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J' J ' Abstract. In i7j, A.Gournay defined a notion of Z^-dimension for F-invariant 

I subspaces of Z'J(r)®"', witli F amenable. Tiie number dim;? l^iF, V) is dim V 

■ when p = q, and is preserved by a certain class of F-equivariant bounded linear 
04 ' isomorphisms. We develop a notion of dimjp j; (Y, F) where y is a Banach space 

with a uniformly bounded action of a sofic group F and E is a sofic approxima- 
. _ tion. In particular, our definition makes sense for a large class of non-amenable 

, groups. We also develop a notion of dimsp .H(y, F) with F a 7?.'^-embeddable 

■ group and the space of finite dimensional Schatten p-class operators. These 

numbers are invariant under bounded F-equivariant linear isomorphisms and 
under the natural translation action of F, dimjp (Z''(F, V), F)) = dim V, and 

, dimgp (ZP(F, V), F)) = dim for 1 < p < 2. In particular, this shows that 

Z*'(F, V) is not isomorphic to P(r,W) as a representation of F if dimV 7^ 
dim W, and F is 7^"-embeddable. In the case of representations which are 
contained in a multiple of the left regular representation, we show that our 

■ dimension agrees with the Murray-von Neumann dimension. Dimensions for 
^ ■ certain actions of F on non-commutative L^-spaces are also computed. 
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1. Introduction 

Let r be a countable discrete group. Suppose that H is a, closed F-invariant 
subspace of ^^(r x N), and let Ph be the projection onto H, then it is known that 
the number 

dimi(r)(i?) ^{PHS(e,n),^ie,n)) 
nGN 
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obeys the usual properties of dimension, 

Property 1: dinii(p')(_ff) — dini^(r)(-^)j if there is a F-equivariant bounded hnear 
bijection from H to K 

Property 2: dimi(r)(i/ ® K) = dimi(r)(H) + dimi(r) (iiT). 

Property 3: dim^(r)(i?) = if and only if _ff = 0, 

Property 4: dimi(r) (flj^i Hn) = lim„^oo dimL(r)(ffn), if Hn+i C H„, 

Property 5: dimi(r) (Ur=i -^") = l™™^oo dimL(r)(^^«) if C i?„+i. 
We also have 

dimi(r)(P(r)®"))=7i. 

Voiculescu in |17| and Gournay in [7] noticed that for amenable groups F, we can 
define this dimension as a limit of normalized approximate dimensions of i^„ri, with 
Fn a F0lner sequence, and ^ C H. This formula is analogous to the definition of 
entropy for actions of an amenable group on a topological space or measure space. 
Gournay noticed that his expression for /^-dimensions makes sense for subspaces of 
IP{T,V), and defined a similar isomorphism invariant for subspaces of 1^{T,V). In 
particular, Gournay shows that if there is an injective F-equivariant linear map of 
finite type (see [7] for the definition) with closed image from lP{r,V) — ?> lP{r,W) 
then dim V < dim W . 

Recently, in [3], [9] a theory of entropy for actions of a sofic group on a probability 
space or topological space has been developed. Using this theory, it was shown for 
sofic groups F that probability measure preserving Bernoulli actions F r\ {X, fj,)^ 
are not isomorphic if the entropy of (X, fj,) does not equal the entropy of ( Y, v) , and 
that Bernoulli actions are not isomorphic as topological actions if \X\ ^ \Y\. We 
can think of the action of F on Ip{T, V) as analogous to a Bernoulli action, since 
both actions are given by translating functions on the group. Combining ideas in 
Kerr and Li '9' and Voiculescu in [17j . we define an isomorphism invariant 

dims,ip(F, F) 

for a uniformly bounded action of a sofic group on a separable Banach space Y (all 
our Banach spaces will be complex, unless explicitly mentioned otherwise). 
This definition of dimension has the following properties: 

Property 1: dim5]^;p(Y, F) < dim^^jp (X, F) if there is a equivariant bounded linear 

map X —i' Y with dense image. 
Property 2: diui^ jp{V,T) < dims,ip(T^,F)+dims,ip(F/H/,F), if C F is a closed 

F-invariant subspace. 
Property 3: dim-^ i2{H,r) = dim^j-p) H \i H Q /^(F x N) is a closed F-invariant 

subspace. 

Property 4: dims,ip(F ® W^, F) > dimE,ip(y,F) + dim^ {W, T) for 2 < p < cx), 
where dim is a "lower dimension," and is also an invariant, further 

Property 5: dimE,ip(/P(F, F), F) = dim^, f?P(F. F)) = dim(y) for 1 < p < 2. 

Property 6: dims^ip(X, F) = 0, if F either contains an infinite amenable subgroup 
or {|A| : A C F is a finite subgroup} is unbounded. 
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We also note that for defining dim;? (F, F), little about soficity of F is used, 
and we can more generally define our invariants associated to a sequence of maps 
(Ti : F — > Isom(t/i) where Vi are finite-dimensional Banach spaces. 

In particular, we can show that dim^js {Y, F) can be defined for 7?,'^-embeddable 
groups F. Because unitaries also act isometrically on the space of Schatten p-class 
operators, we can also define an invariant 

dims,sp(^,r), 
dimension has properties analogous to 1^ dimension. 
Property 1: dimi]^5p(y, F) < dimx;,sp(X, F) if there is a F-equivariant bounded 

linear bijection X ^ Y 
Property 2: dims,sp (V^, P) < diuiY:,sp{W,T) + diuij:^sp{V/W,T), if C ^ is a 

closed F-invariant subspace. 
Property 3: dim^ i2{H,r) = chm^fp) H \i H Q P{T x N) is a closed F-invariant 
subspace. 

Property 4: dims, sp {Y ®W,V)> dims,sp (F, F) -I- dim^ g„ {W, F) for 2 < p < oo, 
Property 5: dimy, yp (?p(F, T^), F) = dimy for 1 < p < 2. ' 

Property 6: dim ^ (W, F) > if C ^^(F)®" is a nonzero closed invariant and 
1 < p < 2, and i + i = 1. (see Corollary FTS)) 

In particular V) is not isomorphic to ^''(F, W) as a representation of F, if F is 
7?,'^-embeddable and 1 < p < oo. This extends a result of [7] from amenable groups 
to 7?."-embeddable groups, and answers a question of Gromov (see page 353) in 
the case of 72."-embeddable groups. 

We compute other examples as well. In Section [6l we prove that our notion 
of ^^-dimension coincides with Murray-von Neumann dimension for representations 
contained in the infinite direct sum of the left regular representation. We also 
use our Z^-dimension to define Z^-Betti numbers for cocompact actions on CW 
complexes, and compute Z^-Betti numbers of free groups. 

2. Definition of the Invariants 

We recall the definition of sofic and 7?,"-embeddable groups (see [13], [3]) • For 
this it is useful to introduce metrics on the symmetric and unitary groups. For 
(T, T € Sn, we define the Hamming distance by 

C?Hamm(CT,T) = : ^ T(j)}|. 

n 

If e Af„(C) we let 

= -Tt{B*A), 
n 

note that (A, B) is indeed an inner product. We let || • ||2 denote the Hilbert space 
norm induced by this inner product. To fix notation we use Sym(A) for the group 
of bijections of the set A, and we let Sn — Sym({l, • • • finally we let U{n) 

denote the unitary group of C", where C" has the usual inner product. 

Definition 2.1. Let F be a countable group. A sofic approximation for F is a 
sequence of maps : F — >■ Sd^ with — >■ oo, (not assumed to be homomorphisms) 
which is approximately multiplicatively and approximately free in the sense that 

dHamm(CTi(st),Crj(s)(Ti(i)) 0, for all S, t G F 
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dHamm(o-i(s),cri(s')) 1 for all S ^ s' G T . 

We say that T is sofic if it has a sofic approximation. 

One can think of a sofic approximation cr^ as above as maps so that if 

and ai, . . . , a„, 6i, . . . , &,„ G { — 1,1}, then with high probability, 

a^ix^r ■ ■ ■ ^^i^nr-{J) = <y^{yl^ ' ' ' MynT" (j) if ' ' ' <" = 2/^ ' ' ' y^ , 

• • • a,(x„)'^"(j) ^ • • • ^.(j/,.)""^) if <^ ' ' ' <" ^ ' ' ' yn"- 

The requirement — > oo is not necessary since one can replace ai with af''^ 
where erf"' : T Sym({l, . . . , dJ'^O is given by 

af'''{s){ai,. . . ,afcj = {ai{s){ai), . . . , ai{s){ak,)). 

We require that d,; — > oo simply for our properties of /P-dimension to behave ap- 
propriately. Note that — > oo is automatic when the group is infinite by our 
approximate freeness assumption. 

A related notion is that of being 7^,'^-embeddable. 

Definition 2.2. Let F be a countable group. A embedding sequence for F is a se- 
quence of maps CTi : F — )■ U{di), with di ^ oo, (not assumed to be homomorphisms) 
such that 

||iTi(st) — (Ji{s)ai{t)\\2 — >■ for all s,t G F 

— Tr((Ti(s')*ai(s)) — )• for all s ^ s' in F. 

di 

A group is said to be 72."-embeddable if it has a embedding sequence. 

The second condition says that if s ^ s', then asymptotically cri(s), (T,;(s') become 
orthogonal under the inner product which induces || ■ ||2- One can formulate a proba- 
bilistic interpretation of an embedding sequence analogous to that of a sofic approx- 
imation: for any e > 0, if xi, . . . , a;„, . . . , G T, and ai, . . . , a„, 6i, . . . , G 
{-1,1}, then if^i-.-x-" ^y^^.-.y-", 

p({c G s''''-' : \\a,{xir ■ ■ ■ '^^i^nT-io - Myir ■ ■ ■ 'T^iynr-m < £» ^ 1, 

and ififa;^ •••x^ 

P({e G : \{a^.{x^r ■ ■ ■ a,{xnT-{C},a.{yir ' ' ' ^»(2/n)'^"(?)>l < £» ^ 1- 

This equivalence follows by concentration of measure. 

Note that if cr G Sn and Ua is the unitary on C" which a induces, we have that 

'iHamm(o-, t) = dHamm(T" V, Id) = 1 - - Tr(C/T.-l^) = 1 - ^ Tr([/;[/<7), 

n n 

\\Ua -Ur\\l^2- 2(1 - dHamm(r-V,Id)) dHamm(CT,r) 

thus all sofic groups are 7?."-embeddable. 

We will sometimes use an alternate definition of 7?,'^-embeddable: a group is 
7^"-embeddable if its group von Neumann algebra embeds into an ultraproduct of 
matrix algebras. For this alternate condition (and others), and a good introduction 
to sofic and T^.'^-embeddable groups refer to |13| . 

We now give examples of sofic groups, and thus T^.'^-embeddable groups, see ([13] 
for proofs, although most of these can be shown directly). 
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Example 1. All countable amenable groups are sofic. For instance, if F„ is a 
F0lner sequence for F, we have a map : F — > Sym(Fi) given by 



It follows directly form the definition of a F0lner sequence that ai is a sofic approx- 
imation. 

Example 2. All countable residually sofic groups are sofic. In particular, this 
includes all free groups and residually amenable groups. 

Example 3. Countable locally sofic groups are sofic. 

Example 4. By Malcev's Theorem (see [5] Theorem 6.4.3) all finitely generated 
linear groups are residually finite, hence sofic. By the preceding example all count- 
able linear groups are sofic. 

It is shown in [5] that sofic groups are closed under direct products, taking 
subgroups, inverse limits, direct limits, free products, and extensions by amenable 
groups: if A <i F, if A is sofic, and F/A is amenable, then F is sofic. It is also 
known that 7?,"-embeddable groups are closed under these operations as well. It 
is unknown whether all countable groups are sofic. As mentioned earlier, a group 
is 7?.'^-embeddable if and only if its group von Neumann algebra embeds into an 
ultrapower of the hyperfinite IIi factor. It follows that if the Connes Embedding 
Conjecture is true, then all countable discrete groups are T^.'^-embeddable. Even 
without the Connes Embedding conjecture we still have many examples of TZ'^- 
embeddable groups. 

Definition 2.3. Let A be a Banach space. An action F on A by is said to be 
uniformly bounded if there is a constant C > such that 

\\sx\\ < C\\x\\ for aU x e X. 

We say that a sequence S — {xj)°^-^ in X is dynamically generating, if S is bounded 
and Span{sxj : s e F,j e N} is dense. 

If X is a Banach space we shall write Isom(A) for the group of all linear isometrics 
from X to itself. 

Definition 2.4. Let be a vector space with a pseudonorm p. li A C V, a. linear 
subspace W C V is said to e-contain A, denoted A Cg W, if for every v ^ A, there 
is a,w £W such that p{v — w) < s. We let ds{A,p) be the minimal dimension of a 
subspace which e-contains A. 

Definition 2.5. A dimension triple is a triple (A, F, S — {ai: F Isom(V'i))), 
where A is a separable Banach space, F is a countable discrete group with a uni- 
formly bounded action on A, each Vi is finite-dimensional, and the ai are functions 
with no structure assumed on them. 

Definition 2.6. Let (A, F, S = ((7^ : F — > lsom{Vi))) be a dimension triple. Fix 
S ~ ixj)°°^^ a dynamically generating sequence in A. 
For e e C F finite, Z e N let 

Xe,i = Span{sa;j : s e E\1 < j < I}. 




sx if sx € F„ 
X otherwise 
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If e e F C r finite, 771 e N, C, S, M > 0, let Homr(5', F, m, S, ai)c be the set of 
all linear maps T: XF,m Vi such that ||T|| < C and 

\\T{si ■ ■ ■ SkXj) - ai{si) ■ ■ ■ ai[sk)T(xj)\\ < S 

if 1 < j,k < m, si, - ■ ■ , Sfe G F. If C = 1 we shall use Hoinr(iS', F, m, S, Ui) instead 
of Homr(S', F, m, 5, <Ji)i. 

We shall frequently deal with inducing pseudonorms on F) from pseu- 

dornoms on (N) . For this, we use the following notation: if p is a pseudonorm on 
Z°°(N) and is a Banach space, we let pv be the pseudonorm on ^°°(N, V) defined 
by/9y(/)=p0-^||/(j)ll)- 

Definition 2.7. Let S, 5 be as in the proceeding definition and let p be a pseudonorm 
onZ°°(N). Let as: BiXp.m.V,) ^ l°°{n,V,) be given by as (T)(j) = X{k<^}{j)T{xj). 
We let 

de (Homr {S,F,m,5,ai), p) ^ de{as (Homr {S,F,m,5,ai)), pv,) 
define the dimension of S with respect to p by 

/. dims(S', F, m, S, e, p) = limsup \ d^{Homr{S, F, m, S, (Ji),p), 

,:^oo dim Vi 

f.A\m^{S,e,p)= limsup /. dim5](5, F, m, 5, e, p) 
ee_Fcr finite 

i5>0 

/. dims (5*, p) = sup /. dims (5*, e, p), 

e>0 

where the pairs {F, 171,6) are ordered as follows {F,m,5) < {F',m',S') if F C 
F',TO < > 6'. 
We also use 

/. dim (S", F, TO, 6, e, p) = liminf — — — (ie(Homr(S', F, to, S, ct^), p), 
^ i->oo dim Vi 

/. dim (S*, e, p) = liminf /. dims(S', F, to, (5, e, p) 
ee_Fcr finite 

<5>0 

/. dim iS,p) ^ sup /. dims iS,e,p). 

In section [3] we will show that 

/. dims (5, p) — sup hm inf lim sup — — — de(Homr(S', F, to, 6,ai),p), 

e>0 (-F,m,5) i^oo dim 

/. dim (5, p) = sup lim sup liminf d^(Homr{S, F, to, 5, a^), p). 

^ e>0 {F,m,S) dim 

We introduce two other versions of dimension, which will be used to prove that 
the above notion of dimension does not depend on the generating sequence. 

Definition 2.8. Let X be a separable Banach space, we say that X has the C- 
bounded approximation property if there is a sequence : X — > X of finite rank 
maps such that |j6'„|l < C and 

\\9„{x)-x\\^0. 

We say that X has the bounded approximation property if it has the C-bounded 
approximation property for some C > 0. 
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Definition 2.9. Let X be a separable Banach space with a uniformly bounded ac- 
tion of a countable discrete group T. Let q: Y ^ X he a. bounded linear surjective 
map, where is a separable Banach space with the bounded approximation prop- 
erty. A q- dynamical filtration is a pair T = ((asj)(>,j)GrxN, (^s.^ee^cr finite,iGN) 
where asj G Y, Ye^i C y is a finite dimensional linear subspace such that 

1: sup(3j) IIosjII < oo 
2: q{asj) = sq{aej) 

3: {q{0'ej))fLi dynamically generating, 
4: Yej^Ye'm if E<ZE',l<l' 
5: ker((7) = U(£;j) Ye,i n ker(g), 

6: Ye J = Span{a,j : s & E\l < j < 1} + ker(g) n Ye,i. 
Note that if X has the bounded approximation property and Y = X with q the 
identity, then a dynamical filtration simply corresponds to a choice of a dynami- 
cally generating sequence. In general, if 5 = {xj)J^i is a dynamically generating 
sequence, then there is always a g-dynamical filtration F = ((asj")(s j)6rxNi ^f,/) 
such that q{aej) = xj. Simply choose Usj such that \\asj\\ < C'||a;j || and q{asj) — sxj 
for some C > 0. If {yj)f^i is a dense sequence in ker{q), we can set 

I 

Ye,i = Span{a,j : {s,j) e x {1, ■ ■ ■ ,1}} + Cy.j. 

We can always find a Banach space Y with the bounded approximation property 
and a quotient map q: Y ^ X, in fact it is a standard exercise that we can choose 

Y = i\n). 

Definition 2.10. A quotient dimension tuple is a tuple {Y, q, X, F, (7^ : F — )• Isom(Vi)) 
where {X,T,ai) is a dimension triple, y is a separable Banach space with the 
bounded approximation property and q: Y X is a bounded linear surjection. 

Definition 2.11. Let {Y, q, X, F, ct; : F Isom(Vi)) be a quotient dimension triple, 
and let J- — {iasj)(s,j)erxthYF.i) be a g-dynamical filtration. For e e C F finite, 
m e N, (5, C > we let Homr(J^, F, m, S, (Ji)c be the set of all bounded linear maps 
T:Y -^Vi such that |1T|| < C and 

\\T{as^-su) ~ cr,(si) • • • Cr,(sfc)T(aej)|| < 5 

As before, if C = 1 we will use Homr(J^, F, m, 5, ai) instead of Homr(J^, F, m, S, (Ji)c- 

Again, in the case X has the bounded approximation property, we are simply 
looking at almost equivariant maps from F to Vi, and this is similar in spirit to 
the definition of topological entropy in [9]. In the general case, note that genuine 
equivariant maps from X to Vi would correspond to maps on Y which vanish on 
the kernel of g, and so that 
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SO we are still looking at almost equivariant maps on X, in a certain sense. 

Definition 2.12. Fix a pseudonorm p on /°°(N), let {Y,q,X,T,T. = ((7^: T ^ 
Isom(Vi))) be a quotient dimension tuple, and T a q'-dynamical filtration. Let 

: B{Y, V^) ^ V,) be given by a^(0) = ((/.(aej))=ti ^c again use p) = 

ds{aj^{A), pvi)- We define the dimension of F witii respect to p, S as follows: 



f.AmiT,{J^,F,m,5,e,p) = limsup — — —de{llomr{F,F,m,S,ai),p), 

i—^oo Cllin Vi 

f. dimj:{F, e, p) = inf /. dimE(J', F, m, 6, e, p), 
esFcr finite 

meN 
S>0 

f. dimE {F, p) = sup /. dim^ {F, e,p). 

e>0 

Note that unlike /. dimE(S', F, m, 5, e, p) we know that /. dims (J", F, m, 6, e, p) is 
smaller when we enlarge F and m and shrink (5, thus the infimum is a limit and 
there are no issues between equality of limit supremums and limit infimums for this 
definition. 

Definition 2.13. Let Y,X be Banach spaces, and let p be a pseduonorm on 
B{X,Y). For e > 0,0 < M < oo, and A,C C B{X,Y), the set C is said to 
(e,M) contain A if for every T e A, there is a 5 e C such that \\S\\ < M and 
p{S — T) < e. In this case we shall write A ^s,m C. We let de,M{A,p) be the 
smallest dimension of a linear subspace which (e, M) contains A. 

Definition 2.14. Let (F, X, F, cTi : F — >^ Isom(Vi)) be a quotient dimension tuple. 
Let F = {asjjYp^i) be a g-dynamical filtration. Fix a sequence of pseudonorms of 
pi on B{X, Vi) and < M < cxo, set 



opdim^ m(-^) ^> Pi) = limsup — 4 M(Homr(J", F, m, S, <Ji),Pi), 

i_>oo dim Vi 

opdimsjvf(.^,£,Pi) = inf. o^^v[n.^M{F,F,m,5,e,p), 
eefcr nnite 

rriGN 
5>0 

opdim^ M(-^>Pi) = supopdims M(-^.£.P)- 

£>0 

As before, we shall use 

opdim ^^^(7". Pi), /■ dim ^ [F, p) 

for the same definitions as above, but replacing the limit supremum with the limit 
infimum. 

By scaling, 

inf opdim^ M(J",pi),opdims „(-^,Pi),/-dimE(5',p),/.dimE(J",p) 

0<M<oo 

remain the same when we replace Homr(.F, i^, m, 5, (Ti), Homr(S', F, to, 5, (7^), by 
Homr(.F, -F, TO, 5, (7j)c, Homr(<S', -F, to, 5, C7i)c, for C a fixed constant. This will be 
useful in several proofs. 
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Note that if p is a pseudonorm on /°"(N), then we get a pseudonorm pjF.i on 
B{Y,Vi) hy 

P:FAT)=p{j^\\naei\\). 

Further, for < M < oo 

opdims,Af(-^,P^,0 > /.dimsCJ",/?). 
Definition 2.15. A product norm p is a norm on ^°°(N) such that 

1 : p induces a topology stronger than the product topology 

2 : p induces a topology which agrees with the product topology on {/ e 

?°°(N) : ll/lloo < 1}. 
A typical example are the ^^-norms: 

oo 

We shall show that if there is constant M > 0, depending only on Y, so that if 
T, T' arc dynamical filtrations of q and S is a dynamically generating sequence, 
then for any two product norms p, p', 

opdims,M(-^.p!F,») = opdims_M(-^>P^,i) = /• dims ( J^, p) = 

/. dims(J"', p) = dims (5*, p). 
and the same with dim replaced by dim. In particular all these dimension only 
depend of the action of F on X, and give an isomorphism invariant. When we show 
all these equalities we let 

dims(X,F) 

denote any of these common numbers. 

The equality between these dimensions is easier to understand in the case when X 
has the bounded approximation property. When X has the bounded approximation 
property, we can take F = X, (7 = Id and then the equality 

opdims_M(-^.PJ^,^) = /•dims(S',p), 

says the data of local almost equivariant maps on X is the same as the data of global 
almost equivariant maps on X. This is essentially because if we take dE.i ■ X — > Xe,i 
which tend pointwise to the identity, then any almost equivariant map on Xe,i gives 
an almost equivariant map on X by composing with 6e,i- 

Since the maps ct; : F — > Isom(Vi) are not assumed to have any structure, this 
invariant is uninteresting unless the maps CTj model the action of F on X in some 
manner. Thus we note that if F is a sofic group, then the maps tTj : F — )• 5^^ model 
at least the group F in a reasonable manner. 

Because Sn acts naturally on we get an induced sequence of maps Ui : F — >■ 
Isom(P(dj)) and the above invariant measures how closely the action of F on X 
is modeled by these maps. When F is sofic, and S = (ai: T ^ Sd^) is a sofic 
approximation and S^^*^ = (ai : F — Isom(P(dj)) are the maps induced by the 
action of 5„ on F{n), we let 

dims,;p(X,F) = dims(p)(X,F) 
dims,;p {X, F) = dims(p) {X,r). 
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Similarly, if F is 7?."-embeddable, and CTj: F — > U{di) is a embedding sequence, 
then since U{di) is the isometry group of P{di) we shall let 

dimj:,p(X,r) = dim5:(X,r) 

dims,;2(X,r)=dims(X,r). 

Just as Sn acts on commutative Z^-Spaccs, we have two natural actions of U{n) 
on non-commutative i^'-spaces. Let SP{n) be M„(C) with the norm 

\\A\\s.=T,{\An 

where \A\ = {A*Ay^'^. Then U{n) acts isometrically on SP{n) by conjugation and 
by left multiplication. We shall use 

dimE,sp,conj(^,r) 

for our dimension define above, thinking of cr, as a map into Isom(5^(n)) by con- 
jugation and 

thinking of crj as a map into Isom(6'^(n)) by left multiplication. 

One of our main applications will be showing that when F is 7?."-embeddable 

dimj:,5.,conja''(r)®",r) = dimE,s.,conj(P(r)®",F) = n, 

if 1 < p < 2, and 

dims,,p(F(r)®",F) = dimE,,.(P(F)®",F) = n, 

if 1 < p < 2, In particular the representations P(F)®" are not isomorphic for 
different values of n, if F is 7?.'^-embeddable. 

3. Invariance of the Definitions 

In this section we show that our various notions of dimension agree. Here is the 
main strategy of the proof. First we show that there is an M > 0, independent of 
T so that 

opdim^Mi^iPr.i) = /• dims(J", /?), 
the constant M comes from the constant in the definition of bounded approximation 
property. A compactness argument shows that 

opdims_M(-^>PJ^,i) 
does not depend on the choice of pseudonorm. We then show that 

opdimj,_^(J",pj,r_i) 

does not depend on the choice of J", this is easier than trying to show that 

/. dims (5, p) 

does not depend on the choice of S. This is because the maps used to define 

opdims,<^(J', pj^,i) 

all have the same domain, which makes it easy to switch from one generating 
set to another, since we can use that generators for have to be close to linear 
combinations of generators for T'. Then we show that 

/. dims (J", p) = /. dims (5, p), 
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this will reduce to showing that if we arc given a almost equivariant map (p: Y ^ Vi 
which is small on the kernel of then there \s &T: X' ^ V with X' C X finite 
dimensional such that T o q\s close to on a prescribed finite set. 

First we need a simple fact about spaces with the bounded approximation prop- 
erty. 

Proposition 3.1. Let Y he a separable Banach space with the C -bounded approxi- 
mation property, and let I be a countable directed set. Let (ya)ae/ be a increasing 
net of subspaces of Y such that 



Y = [jY^. 

a 

Then there are finite-rank maps 6a- Y ^Ya, such that \\6c,\\ < C and 

lim||e„(y)-j/|| =0 

a 

for all y gY. 

Proof. Fix yi, • • • ,yk € Y and e > 0. Then there is a finite rank 9: Y ^ Y such 
that 

ll^ll < c. 

Write 

n 

with (pj G Y* and Xj G y. If a is sufficiently large, then we can find x'j G Y^ close 
enough to Xj so that if we let 



6 

has 




if ll^oll < C 
otherwise 



||%,)-%|| <2£. 
Now let be a dense sequence in Y, and let 

ai < a2 < Q!3 < • • • 

with aj G / be such that for all /3 E I, there is a j such that /? < aj. By the 
preceding paragraph, we can inductively construct an increasing sequence of 
integers and maps 

Ok-.Y^Y 

such that 

ll^fell <C 

\\0k{y,)-yj\\<2-'' if j< fc. 

Set Oa = if k is the largest integer such that is not bigger than a. Then 
6a has the desired properties. □ 
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Lemma 3.2. Let {Y^q, X,V ^Yi = (ai: T — >■ Isom(Vi))) be a quotient dimension 
tuple. Let T = ((asj)(sj)erxN7 ^f,;) be a q- dynamical filtration and p a product 
norm, and let C > be such that Y has the C -bounded approximation property. 
Fix M > C. Then for any V CY finite-dimensional, there is a F CT finite m € N, 
6,s > and linear maps 

Li:l'^{n,Vi)^B{Y,Vi) 
so that if (/) G Honir(J', F, m, S, ai),f€ l°° (N, Vi) has pVi {oij^{(j)) — /)<£, then 

\\Lm\<M, 

\\L^{f)\v - 4>\v\\ < 

Proof. Note that for every V finite-dimensional there is a -B C r finite, I € N, such 
that 

sup inf \\v — iu\\ < K, 

so we may assume that V = We,i for some E, I. 

Fix > to be determined later. By the preceding proposition let 6F,k '■ Y — 
Yp^k be such that 

II^F,fe|| < C, 

Km \\0Fk{y) - y!| = for all yeY. 

(F,k) 



Choose F, m sufficiently large such that 



Id 



.\\<V- 



Let BF,m C -F™ X {1, • • • , to} be such that {q{asj) : (s, j) S BF,m} is a basis for 
XF,m = Span{q'(asj) : (s, j) eF"" x {!,■■■ ,m}}. Define 

Ti:l'^{N,Vi)^B{XF,m,Vi) 

by _ 

Li{.f){q{asj)) = (Ti{s)f{3) for (s, j) € Sf,™- 
We claim that if (5 > 0,£' > are sufficently small, </> G Homr(J-", -F, to, 5, cTj) and 
/eZ°°(N,yi) has 

then 



(1) 



\Li{f)oq\ 



< 



By finite-dimensionality, there is a D{F,m) > such that if v & ker(g) fl 
yF,m,(dtr) eC^^-"", then 

s\ip{\\v\\,\dtr\) < D{F,m) v-\- ^ dtratr 

Thus if X = w + ^(-j dtrtttr with v G keT{q) f] YF^m has j|a;j| = 1, then 

\\Li{f){q{x))-ct>{x)\\<D{F,m)5 + D{F,m) UM - <Ti{t) f {r)\\ 

<DiF,m)6 + D{F,m)\Frm6-\- ^ ||0(ae.) - /(r)||, 
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if (5 < 2D(F m)(i+|F|'"m) ' ^^'^ e' > is Small enough so that p{g) < e' implies 

{t,r)eBF,m 

then our claim holds. 

So assume that S,e' > are small enough so that ([l} holds, and set Li{f) = 

Liif) o qIyp^ ° ^-F^™- Then 

\\Hf)\\<Cil+rj) 
and for 0, / as above and y G Ye,; 

\\L^{f){y) - 0(y)|| < (1 + ?7)II^F,m(y) - y|| + \\U{f) ° q{y) - 4>{y)\\ < (2 + r/)r;||y||. 

So we force 77 to be small enough so that (2 + < k, C(l + ry) < M. 

□ 

Lemma 3.3. Let {Y,q, X,T,Y] — (cji : F — > Isom(T^))) be a quotient dimension 
tuple. 

Let J- — ((asj)(s j)grxNj Yej) be a q-dynamical filtration, and p a product norm, 
let Y have the C -bounded approximation property. 

(a) If 00 > M > C, then 

f. dims (J", p) = opdims3,/(J", p), 
f. dim ^(J', p) = opdimj^^^(J", p). 

(b) If p' is another product norm then for all < Af < 00, 

opdims,M(-^> p^,,) = opdims,M(-^. P^F.i), 
opdim ^^^(J-,p^,,) ^ opdim ^ 

Proof, (a) First note that 

opdims,M(-^>P) > opdims,oo(-7^,P) > /•dims(J",p) 
so it suffices to handle the case that M < 00. 
Let A > be such that 

\\asj\\ < A for all {s,j) eT xN 
\\sx\\ < A\\x\\ for ah s e F. 

Take 1 > e > 0. Let k be such that if / G 1°°{N), and ||/||oo < 1, and / is supported 
on {n : n > k}, then p{f) < e. Since p induces a topology weaker than the norm 
topology, we can find a £ > k > such that 

Pif) < e 

if 

\\f\\oo<n. 

By Lemma [3?2l let e G C F be finite, mGN, e>e'>0,K>S>0 and 
Li : 1°°{N, Vi) B{Y, V^) be such that if </) G Homr(J", F, m, 5, a,) and / G l°°{n, Vi) 
has pVi{aF{4>) — f) < e', then 

i e J- , 

WHm < M. 
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Then if (j), f arc as above we have 

p^,i(</. - L,(/)) < (M + 1)£ + p{xi<k{j)maej) - Hf){aej)\\)f=,) 
And for j < k 



U{aej)-Li{f){aej)\\<A{M + l)K. 



Thus 



p^4ct>-Li{f))<{M + l){A+l)e. 

This implies that 

c?((M+i)(A+i)£,Af (Honir(J", F', m', 5', (Ti), pjrj) < d^, (HomrC-F, F', to', 5', cxi), 

for ah F' ^ F,m' > to, and ah 6' < 6. This completes the proof. 

(b) This is a simple consequence of the compactness of the || • Hoo unit ball of 
Z°°(N) in the product topology. 

□ 

Lemma 3.4. Let (Y,q, X,T,ai: T — >■ Isom(yj)) be a quotient dimension tuple. Let 
T,T' he two q- dynamical filtrations. If pi is any fixed sequence of pseudonorms on 
B{Y, Vi), then for allO < M <oo, 

opdims,M(-^. Pi) = opdims,M(-^'> Pi), 

2P^s,m(-^'^') =opdim^^^(J"',Pi), 

Proof Let T' = ((«',j)(,,j)erxN, ^^j), = ((a5j)(s j)erxN, ^bj)- We do the proof 
for opdinig, the other case is proved in the same manner. Let C > be such 
that ||sx|| < C||a;|| for all s € T, and such that ||a^j||, |KJ < C. Fix F C T 
finite, to e N, 5 > 0. Fix 77 > which will depend upon F, to, 5 in a manner to be 
determined later. 

Choose E cr finite I G N, such that for 1 < j < to, s e F"^ there are Cj^t,k with 
{t, k) G E and Vgj € ; fl ker(g') such that 

isj — Vsj — Cj^t,ka'stk < r], 

(t,k)eEx{l,--- ,1} 

and so that for every w G Yp^m H ker(g) there is a t; e j fl ker(g) such that 
II?; - w\\ < T]\\w\\. Let A{r]) = sup(|cj_t,fe|, sup \\vsj\\) 

Set to' = 2max(TO,0 + l,F' = [{FVJF-^U{e}){EuE-^VJ{e})f"''+^, we claim 
that we can choose 5' > 0, 77 > small so that 

Homr(J^', F' , to', 6' , (Ji) C Homr(J', F, to, 5, (Ji). 

If T e Homr(J'', F' , to', 5' , ai), 1 < j,r < m, and si, - ■ ■ , Sr G F then 

\\T{as,-Srj) - '^iisi) ■ ■ ■ CTi{Sr)T{aej)\\ < 
2r] + \\T{Vsj)\\ + \\(Ti{si) ■ ■ ■ ai{Sr)T{Vej)\\ + 



X] Cj,t^k[T{a'^^...s,tk) - o'i(si) • • • '^iisr)T{atk) 

{t,k)eEx{l,--- ,1} 

2r] + S'A{r]) + S'A{r]) + 2|^|M(?7)^'. 



< 
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By choosing rj < 6/2, and then choosing d' very smaU we can make the above 
expression less than S. If we also force S' < S/2 our choice of 77 implies that 

IITHII < d\\w\\ 

for T as above and w E Yp.i n ker(g). This completes the proof. □ 

Because of the above lemma, the only difficulty in proving that dim^ {T , pjr .1) 
does not depend on the choice of T is switching the pseudonorm from pj^ j to pj^',i. 
Because of this we will investigate how the dimension changes when we switch 
pseudonorms. 

Definition 3.5. Let (F, F, S — {(Ti-.T ^ Isom(l^))), and fix a g-dynamical 
filtration J-. If pi,qi are pseduornoms on B{Y, Vi) we say that pi is {J-, T,)-weaker 
than Qi and write pi ^j^,x; Qi if the following holds. For every e > 0, there are 
F C F finite, 6, e' > 0, m, iq G N, and linear maps Li : B{Y, Vi) -> B{Y, Vi) for i > iq 
such that if e llomr{-F,F,m,S,ai) and tp G B{Y,Vi) has qi{(j) — ip) < e' , then 
Pi{(f>— Li{ip)) < e. We say that pi is {J-, E) equivalent to qi, and write pi ~jr,E qi, 
if Pi ^.F,s qi and qi ^^^s Pi- 

Lemma 3.6. Let (Y, X, q, F, E) be a quotient dimension tuple and T a q-dynamical 
filtration. 

(a) If pi,qi are pseudonorms with pi ^jf-.s qi, then 

opdimj^^^{J',p,) < opdims,oo(-^>%): 
opdim ^ _(-^, Pt) < opdim ^ _(J-,g,). 

(b) Let T' = {{a'gj)(s,j)erxN,Y^ i), T = {{asj)(s,j}erxN,YE,i) be q-dynamical 
filtrations. Let p be any product norm. Define a pseudonorm on B{Y,Vi) by 
PT.ii't') = p{{\\4'io.ej)\\)'jLi), o,nd similarly define pj^'^i. Then 

PT' ,i '^T,T. Pt,i- 

Proof. Let E = (cr, : F ^- lsom{V)). 

(a) This follows directly follow the definitions. 

(b) Let C > be such that Y has the C-bounded approximation property and 

\\as,\\<C 

H,\\<c 

\\sx\\ < C\\x\\ for s e F 
for every x G X, there is a y £ Y such that q{y) — x and \\y\\ < C||x||. 
Choose m e N such that p{f) < e if ||/||oo < 1 and / is supported on {n : n > m}, 
and let K > be such that p{f) < e if ||/||oo < n. 

By Lemma \3l2\ choose F' Z) F finite m < to' e N, (5 > and 

U: l^{n,V)^B{Y,Vi) 

so that if / e /°°(N,F,) and cj) £ RouiriJ', F' ,m' ,6, a,) has pv,{ajr{(f)) ~ f) < e' 
then 



L^{f)\y, 



\y; 



< K, 



\\Z{f)\\<2C. ^ 
Let L, : B{Y, V) ^ B{Y, V) be given by L,{^) = L,{a^{^)). 
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Suppose <j) e Homr {J^, F\in' ,S' ,ai) and ijj G B{Y,Vi) has pj^,i{<j) — V') < 
Then, for I < j < m we have 

Our choice of m, k then imply that pr',i{4> — ip) < 6Ce. This completes the proof. 

□ 

Corollary 3.7. Let (Y, q, X,T, a^: T Isom(l/i)) be a quotient dimension tuple. 
Let p, p' be two product norms. For any two q-dynamical filtrations J-' we have 

opdim^^^{F,pjr^,) = opdim5.^oc(J"',p^',j) = opdim5.^^(J'', p^, J. 

opdim ^ = opdim ^ = opdim^(J"', p^, 

Proof. Combining Lemmas 13.31 3.61 and 13.41 By Lemma [5751 we have 

opdims^col-^'.P^F',*) = opdims^oo(-^';P.?-%«) < opdim^^ool-^; 
the opposite inequality follows by symmetry. 

□ 

Because of the preceding corollary dims iF, p) only depends on the action of T 
and the quotient map q: Y ^ X. Thus we can define 

dimE((7, F) = opdim^^ool-^: Pr.i) = /• dims (J", p) 

where T is any g-dynamical filtration and p is any product norm. 

We now proceed to show that opdim^ ^{q,T) does not depend on q, as stated 
before the idea is to prove that 

dims(g, F) = /. dimsCS*, p) 

where S is any dynamically generating sequence for X. 

For this, we will prove that we can approximate maps T on K which almost 
vanish on the kernel of q, by maps on X. For the proof, we need the construction 
of ultraproducts of Banach spaces. 

Let Xn be a sequence of Banach spaces and w G /?N \ N a free ultrafilter. We 
define the ultraproduct of the X„, written J^" Xn by 

T\Xn = {{xn)n=i ■ Xn € X„ , sup || a;„ 1 1 < oo}/{(x„)^^i : Xn € X„, lim |lx„|l = 0}. 
We use (xn)n-^Lj for the image of {xn)^^i under the canonical quotient map to 

f[Xn 

If a set A C N is in a;, we will say that A is w-large. 

Lemma 3.8. Let X,Y be Banach spaces with X finite- dimensional and q: Y ^ X 
a bounded linear surjective map. Let C > be such that for all x Ci X, there is a 
y €Y with \\y\\ < C\\x\\ such that q{y) — x, and fix A> C. Let L be a countable 
directed set, and {Ya)a£i a net of subspaces ofY such that Y^ QY/^ if o. < /3, and 

qiYa) = X, 
ker((7) = |Jr„nker(5). 
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Fix a finite set 



Then for all e > 0, there is a S > and ao with the following property. If a > ao 
and W is a Banach space with T: ^ W a linear contraction such that 



T 



lkcr(g)ny„ 

then there is a S: X ^ W such that \\S\\ < A and 

\\T{x) - S o q{x)\\ < e, 

for all X G F. 

Proof. Note that our assumptions imply 



Y = \jY^. 

a 

Fix a countable increasing sequence in /, such that for every /? G / there is 
an n such that (3 < an- Assume also that F C Y^.^ . Since / is directed, if the claim 
is false, then we can find a £ > and an increasing sequence /?„ with /3„ > a„ and 
a T„ : W„ such that ||T„|| < 1, 



T I 



< T 



Iker(g)ny3„ 

and for every 5: X W„ with H^H < A, 

||T„(a;) — So (l(xy\ > e, for some x G F. 
Fix w e /3N \ N and let 



Define 



by 



W = l[Wn. 



T(a:) = (T„(a:))„^„, 

note that for any k, the map T„ is defined on Yg^. for n > k, so T is well-defined. 
Also 

\\nx)\\ < \\x\\ 

T{x) =0on \J,,Yfi„ r\kev{q). 

Our density assumptions imply that T extends uniquely to a linear map, still 
denoted T, from Y to W, which vanishes on the kernel of q. Thus there is S: X 
such that T = S o q. and our hypothesis on C implies that \\S\\ < C. 

Since X is finite dimensional, we can find 5„ : AT — >■ Wn such that S {x) = 
{Sn{x))n^i,j. Compactness of the unit sphere of X and a simple diagonal argument 
show that 

C>\\S\\ = lim ||5„||. 

n— 

Thus B = {n: \\Sn\\ < A} is an w-large set, and by hypothesis 

B=\J{nGB: ||r„(x) - > e}. 

xeF 
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Since B is w-large, there is some x G F such that 

{n e B : \\Tn{x) ~ S„{q{x))\\ > e} 
is w-large. But then T{x) ^ S o q{x), a contradiction. 



□ 



We now prove a lemma which allows us to treat the limit supremum over {F, m, 6) 
in the definition of /. dims (5, p) as a limit. 

Lemma 3.9. Let {X,r,T, = ((7^: F — > Isom(Vi)) be a dimension triple, fix a dy- 
namically generating sequence S in X and p a product norm. Then 

f. dims {S,p) = sup Hm inf Hm sup -77—77 de (Homp {S,F,m,d,ai),p), 

e>0 iF,™.,S) i dim Vi 

f. dim (S,p) = sup lim sup lim inf 7-^-^7 d^ (Homp (S,F,m,S,ai),p). 

^ e>0 (F,m,5) ' dim 

Proof. Let S = {xj)j^i. We do the proof for dim only, the proof for dim is the 
same. Fix e > and choose k E N such that if \\f\\oo < 1 and / is supported on 
{n : n> k}, then < e. It suffices to show that 

/. dimE {S,p) < sup lim inf lim sup — — — d^ (Homp {S,F,m,5,ai),p). 

e {F,m,S) i dim Vi 

Fix F C r is finite m>k,S>0. Then for any f C i^' C F finite m' > m,6' < S 
and ip € Homr(S', F' , m' , S' , ai) we have G Homr(/S', F, m, d, cji). 
Further if /, 5 G i°°(N, Vi) are defined by 

f{j) = X{n<m}{j)^{Xj),gij) = X{n<m'}HXj) 

then 

P{j-^\\f{j)-9{j)\\)<e. 

Thus 

d2£(Homr(S', F',m', 5', ai), p) < 4(Homr(S', F, m, S, ai), p). 

Therefore 

/. dims(S', e, p) < lim sup— — —d2s{B.omr{S, F,m, 6,ai), p). 
i dim Vi 

Since F,m,6 were arbitrary 

/. dimsfiS, 2£,/9) < liminflimsup —^—defHomrfS', F, m, 5, CTj), p), 
{F,m,S) i dim Vi 



and taking the supremum over e > completes the proof. 



□ 



Lemma 3.10. Let {Y,q,X,T,T, — (cTj: F — >• Isom(Fi))) be a quotient dimension 
tuple. Fix a dynamically generating sequence S in X, and p a product norm. 

dimE(g,F) = /.dimE(5,p). 
diniE (g, F) = /. dim ^ {S,p). 
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Proof. We will only do the proof for dim . 

Let S = {xj)j^i and let T = ((osj)(s j)erxNi be a dynamical filtration such 
that q{aej) = Xj. Let C > be such that 

sup \\asj\\ < C 

sup \\xj\\ < C 
j 

M < c, 

for every x ^ X, there is a y G F such that q{y) — x and ||y|| < C||x||, 

and so that Y has the C-bounded approximation property. Let 9e,V- Y ^ Ye,i be 
such that II ill < d and 

lim \\9eM - 2/11 = for all yeY. 

{E,l) 

We first show that 

/.dimi:(g,r)>/.dimi:(5,p). 
For this, fix e > 0, and choose r e N such that 

p{f) < e, if / is supported on {n : n> r} and \\f\\oo < 1, 
as before choose k> such that if \\f\\<x < k, then 

P{f) < £■ 

Let e G E CT finite Z € N be such that if £; C C L is finite, and k > I then 

\\9F,k{(^ej) - aejW < K 

for 1 < j < r. 

Now Gx E C F C T finite / < m e N, 5 > 0. We claim that we can find 
FCF' CT finite m <m' inN, 5 > 6' > such that 

Romr {S, F' ,m' ,5' ,ai) o q\ odp,^^, CRom.r{J^,F,m,6,ai)c^. 
For T e Homr(S', F' , m', 5' , ai), for 1 < j,k < m and si, • • • , s/j e F, 
\\Toqo 9F',m'{asi-skj) - ■ ■ ■ (^i{sk)T oqo 9F',m'{aej)\\ 

< C||0F',m'('^si---Sfci) ~ ^si---Sfci|| + C\\9p',,n'{aej) — OejH 

+ \\Tisi ■ ■ ■ SkXj) - (7i{si) ■ ■ ■ ai{sk)T{xj)\\ 

< C\\9F',m'{asi-Skj) - asi-Skj\\ + C\\9F',m'{aej) - dejW 

+ 5'. 

Also for y G ker(g) n Yp.m we have 

\\T oqo9F'.rn'{y)\\ < C\\9F',„i'iy) - y\\- 

So it suffices to choose 6' < min((5, k) and then F' ^ F,m' > ma,x{m,l,r) such 
that that 

C\\9F',m.'{0'si---Skj) ~ C'si---Skj\\ + C\\9F',m'{0'ej) ~ ^^ej || < S — S' , 
C\\9F',m'\Y^^ -Id|y^^|| < S. 

for 1 < j,k < m and si , • • • , Sfe G F. 
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Suppose that 6',F',m' are so chosen. If T e Hoiiir(S', F', jti', (5', (Ti) and cp = 
T o q\ o 9F',rn' then, 

Pv^asiT) - aA<P)) < (C^ + l)£ + Pv,iX{r.j<r}MT) - a^^^)) 
and if j < r, 

\\as{T){j)-aAcl^){j)\\ = \\Tix,)-Toqo0p^i{aej)\\ < CK+\\T{xj)~Toq{a,,)\\ = Ck. 
Thus 

PvAasiT) ~ a^cj,)) < {C^ + C + l)s. 

Therefore 

d(C2+c+2)£(Homr(5', F' , m', 6', CT;), p) < 4(Homr(J', F, m, 6, (7^)202 , p)- 
Since F'^m' can be made arbitrary large and 6' arbitrarily small, this implies 

f.diins{S,p,e) < limsup -jT^^d(c2+c+2)e(Homr(J", F, m, 5, ai)2C2 , p), 

taking the limit supremum over (F, m, S) and then the supremum over e > 0, 

/. dims(S', p) < /. dims(g,r). 

For the opposite inequality, fix 1 > e > and let r, k, E, I be as before. Fix 
E C F C T finite, m > max(r, I) and 6 < min(K, e). 

By Lemma [3.81 we can find 6' < 5, and F C F' C T finite and m < m' £ N such 
that if is a Banach space and 

has 

rii < 1, 

ll^lkcr(,)ny^,,„JI 
then there is a (/>: — W such that 

\\T{asi...s^j) - 0(si • • • SkX.j)\\ < S, for I < j,k < m,si,- ■ ■ ,Sk e F 

and II0II < 2C. 

Fix T G Homr(J", F',m',(5',CTi), and choose (j): Xp^m -> such that ||0|| < 2C 
and 

\\T{as^...skj) - 0° ^(asi-su)!! ^ foi" 1 < < • • • , G F. 

Thus for 1 < j,k < m and si, • • • , Sk € F we have 

|i0(si • • • SkXj) - (Tiisi) ■ ■ ■ <Ti{sk)4'{Xj)\\ < 2(5 

+ \\Tias,-s^j) - cr»(si) • • • <7,{sk)T{aej)\\ 
<2S + S' 
< 3(5. 

Thus (j) G HomrCS*, F, m, 36, cr,;)2c- Further, for 1 < j < fc 

\\asiT){j)~a:Fmj)\\^\\T{aej)-<t>oq{ae,)\\<K, 

so 

PvAasiT) - a^((^)) < e + {20^ + C)e = {2C^ + C + l)e. 
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Thus 

/. dims(J", (2C2+C+2)e, p) < limsup ^rr^de (Homr(5, F, m, (2C + 1)S, a,)2C, p) , 

I dim 

and since F, 111,6,6 are arbitrary this completes the proof. 

□ 

Because of the preceding Lemma and Corollary 13. 71 we know that 

/. dims (5, p), dims(g, T) 

only depend upon the action of F on X, and are equal. Because of this we will use 

dims(X, r) = /.dims (5", p) = dimE(g,r) 

for any dynamically generating sequence S, and any bounded linear surjective map 
q: Y ^ X, where Y has the bounded approximation property. We similarly define 
dims(X,r). 

4. Main Properties of dirRj:{X,T) 

The first property that we prove is that dimension is decreasing under surjective 
maps, as in the usual case of finite-dimensional vector spaces. 

Proposition 4.1. Let (Y,r,S = (0-^ : F — > Isom(Vi))), {X,r,I]) be two dimension 
tuples. Suppose that there is a T-equivariant bounded linear map T: Y ^ X, with 
dense image. Then 

dims(^,r) <dims(r,r). 
dims(x,r)<dims(r,r). 

Proof. Let S' = be a dynamically generating sequence for Y. Let S = 

{T{xj))^i, then S is dynamically generating for X. Then 

Homr(S', F, m, 5, Ui) o T C Homr(5'', F, m, 5, ai), 

and 

so the proposition follows. 

□ 

We next show that dimension is subadditive under exact sequences. It turns 
out to be strong of a condition to require that dimension be additive under exact 
sequences. As noted in [7 if dims,;? is additive under exact sequences and 

dims,/p(P(r)®",r) = n, 

then we can write the Euler characteristic of a group as an alternating sum of dimen- 
sions of V cohomology spaces. But torsion-free cocompact lattices in SO{A, 1) have 
positive Euler characteristic and their P cohomology vanishes when p is sufhciently 
large, so this would give a contradiction. 

Proposition 4.2. Let {V,T,Yi — [ai: T — )■ Isom(l^i)) be a dimension triple. Let 
W V be a closed T -invariant subspace. Then 

dims(y, r) < dims(F/H/, T) + dims(VF, T), 
dim^fKL) < dims (F/W^,r) + dims (VF,r), 
dims(V"®",r) < ndimvfF.n. 
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Proof. Let 5*2 — {'Wj)'j^i be a dynamically generating sequence for W, and let 
^1 — be a dynamically generating sequence for V/W. Let xj £ V, be such 

that Xj +W = aj, and ||a;j|| < 2||aj||. Let S be the sequence 

xi,wi,X2,'W2, ■■ ■ . 

we shall use the pseudornoms 



\\T\\su.=Y.2l^\T{w,)l 

OO ^ 

OO OO -j 



i=i i=i 
Let e > 0, and choose m such that 2^™ < e. Let e € Fi C F be finite, m < mi g 
N, and 6i > 0. Let 77 > to be determined later. By Lemma [3.81 we can find a 
(5i > (5 > 0, a i^i C iJ C F finite, and a m < fc G N, so that if X is a Banach space, 
and 

T: VE,2k ^ X 

has |lr|l < 2, and 

then there is a (t>: {V/W)Fi,mi — > X with ||(/)|| < 3, and 

\\<i){si ■ ■ -Skaj) - r(si • • • SkXj)\\ < Si, 

for all 1 < j,k < mi, and si, • • • , € i^i. 

By finite-dimensionality, we can find a finite set F' D m' > 2fc, and a < 
S' < Si, so that if T: Vp'.™' — ^ ^, has 

||r(si---sfcx,)|| <s' 

for all 1 < j, fc < m', and si, • • • , s/c G F', then 
Define 

R: Homr(S',F',2m',(5',cr,) ^ Homr(S'2, F', m', (5', CTi) 

by 

Find 

9: im(i?) ^ Homr(S',F', 2m', (5', CTi) 

so that i? o 6 = Id . 
Then 

{T~9{R{T)){si---SkXj) = 0, 
for all 1 < j, fc < m' , and Si, • • • , s^; G F'. Thus by assumption, we can find a 

so that < 3, and 

■ • • SkUj) - T{si ■ ■ ■ SkXj)\\ < Si, 
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for all 1 < j,k < mi, si, • • • , Sfc G i^i, in particular, 

ma,)-nw,)\\<si, 

for 1 < J < m. 

Thus whenever 1 < j, fc < mi, si, • • • , Sfe S i^i, 

\\(j>{si ■ ■ ■ Sfeflj) - a.,{si) ■ ■ ■ <Ti{sk)<l>{aj)\\ < 25i + S' < 36i. 

Now suppose that 

Q;s2(Homr(52,i^i,mi,(5i,(Ti)) G, 

asi(Homr(S'i,F,m, 351,0-^)3) F. 

Let E C Vi ) be the subspace consisting of all h so that there is an f E F, g E G 

so that 

h{2k) = f{k),h{2k-l)^g{k). 
Then dim(£^) < dim(F) + dini(G). It easy to see that 

Homr(5,F',m',(5',a-i) C^^+s^m E. 
So if 5im < e, we find that 

Homr(S', i^i,TOi,^',cri) E. 

From this the first two inequalities follow. 

The last inequality is easier and its proof will only be sketched. Let S — {xj)^i 
be a dynamically generating sequence for X, and yj — Xq® Cr if j = nq + r, with 
1 < r < n, and Xq(E)er is the element of X®" which is zero in all coordinates except 
for the r*'', where it is a;^. If F C F is finite m E N,S > 0, then 

HomrlS", F, nm, 6, <Ji) C IIomr(S', F, m, 5, CTj)®". 

The rest of the proof proceeds as above. □ 

We note here that subadditivity is not true for weakly exact sequences, that is 
sequences 

> X > Y > Z > 0, 

where X — > F is injective, Ym{X) — ker(y Z), and the image of Y is dense in Z. 
In fact, using F„ for the free group on n letters ai, • • • , an, we will show in Section 
[8] that the map 

5:Zi(F„)®"^/i(F„), 

given by 

n n 

has dense image and is injective. Since we will also show 

dinis,ii(^'(F«)®",F„) = dims,,i(/'(F„)®",F„) = n, 

dims,,i(/i(F„),F„) = dims,iiai(F„),F„) = 1, 

this gives a counterexample to subadditivity under weakly exact sequences. This 
also gives a counterexample to monotonicity under injective maps, though once 
should note in this case that the map defined above does not have closed image. 

For 2 < p < 00, we have a lower bound for direct sums, whose proof requires a 
few more lemmas. 
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Lemma 4.3 ( [rfj, Lemma 8.5). LetHi,H2 be Hilbert spaces and let H = Hi® H2 

and let f2j C Hj and suppose Ci,C2 > are such that Ci < \\^\\ < C2, for all 
C e //O < (5 < Ci, then 

dc-isi^i ® U e r!2) > d^-i^ifli) + d^-i^{n2). 

Proof. By scaling it is easy to see that we may assmne Ci = C2 — I- Let Pi be 
the projection onto each Hi, and set Q = (Sli ® 0) U (0 ® SI2). Suppose that F is a 
subspace such that ft V, and let Q be the projection onto V and T = QPiQ\y. 
Define 

i}[ = Q{fii ® 0), n'^ = 0(0 © fi2). 

For ^ e (fii ® 0) we have 

11(1-0)^11 

so 

thus 

So if T = /j^ t we have with rj = 

iVT^ -Sr<(^(l- \Ei[0, 1/2])) V,v)<l-\ miO, l/2Mf . 
Thus 

\\Ei[0,l/2])fj\\'<2{l-{Vl-5^-Sf) 

i.e. 

11,7 - E{{l/2, l])^f < 2(1 - ( - 5)'). 

Thus 

Similarly, because Q-P2Q|y = 1 — T we have 

"2 ^Vi(WVT3^^([0'l/2])K 

For any projection P' and any x £ H we have — P'xjp = ll^;]]^ — HP'xp. So for 
alU e rJi ® we have since, since g£;((l/2, 1]) = £'((1/2, 1]) (and £((1/2, 1]Q = 
£((1/2, 1]) by taking adjoints) that 

u - £((1/2, imr = lie - £^((1/2, = ur imy^, mr = 
ur-mr + mr-\\E{{i/2,mr = 

U ~ QCf + m- £((1/2, l])geil' < -5' + 2(1 - - Sf) < 56. 

Thus with a similar proof for D,2 we have 

f^i©0C^£((l/2,l])F 
0®f^2C^£([0,l/2))F 

since 

V = £([0,l/2])Fe£((l/2,l])F 
the desired claim follows. 

□ 
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Lemma 4.4. Let {X, F, S) he a dimension triple. Let S be a dynamically generating 
sequence in X, and p a product norm such that p(f) < p{g) if |/| < \g\. Set 

Then 

f.dini^{S,T,p)= lim f.dim^{S,T,p^^^), 

N^oo 

f.dim ^{S,r,p)^ lim /.dini ^(5,pW). 

Proof. Let S = (o-, : r ^ Isom(V^)). Let S = {xj)°t^, C = sup^- \\xj\\. 
Since p*^^^ < p, for any e > 

/.dims(5,£,pW) < /.dims(5,£,p) < /.dims(5,p), 

thus 

lim sup /.dims (5, pf^)) < f.dmi^{S,p). 

For the opposite inequality, fix e > 0. and choose N such that p{f) < e if / is 
supported on {k : k > N} and ||/||oo < C. Thus for T e with ||r|| < 1, 

and n > N we have 

\pv,{as{T)) - p^y^{as{T))\ = \pvAX{k>n}as{T))\ < e. 
Thus for n> N, 

/.dimE(5,2£,p) < /.dims(5,£,p(")) < /. dims(5, e, p^) < /. dims(5, p^), 

so 



/.dims(5,£,p) < liminf /.dims(5,p(^)). 

N^oo 



(JV)V 

□ 



For the next lemma, we recall the notion of the volume ratio of a finite-dimensional 
Banach space. Let X be an n-dimensional real Banach space, which we will identify 
with M" with a certain norm. By an ellipsoid in M" we mean a set which is the 
unit ball for some Hilbert space norm on R". Let B C M" be the unit ball of X. 
We define the volume ratio of B, denoted vr(i3) by 

where the infimum runs over all ellipsoids 13 C _B. It is know that for any unit ball 
_B of a Banach space norm on R", there is an ellipsoid D"^^^ such that D™^^ C _B, 
and D^^'^^ has the largest volume of all such ellipsoids. So we have 

vol(B) ^ 



MB) 

^ ' \voi(i:>™^'^). 

The main property we will need to know about volume ratio is the following theo- 
rem. 

Theorem 4.5 (Theorem 6.1,13^). Let SCR" he the unit hall for a norm \\ ■ \\ on 
R". Let D Q B he an ellipsoid. Set 
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Let I • I be a norm such that D is the unit ball of (M", | • |), in particular \\ ■ \\ < \ ■ \ . 
Then for all k — 1, ■ ■ ■ ,n — 1 there is a subspace F C M" such that dim F ~ k and 
for every x ^ F 

(2) |a;| < (47ryl)^||x||. 

Further if we let Gnk be the Grassmanian manifold of k-dimensional subspaces of 
K", then 

f{{F e Gnk ■■ for all x £ F, equation @ holds}) > 1 - 2"", 

for the unique 0{n) -invariant probability measure on Gnk- 

What we will actually use is the following corollary. 

Corollary 4.6. Let SCR" be the unit ball for a norm \\ ■ \\ on M", and let B° be 
its polar. Let D C B° be an ellipsiod. Set 

/ voi(i3") y/" 

V ^o\{D) ) ■ 

Let I • I be a norm such that D is the unit ball of (R", | • |), in particular | ■ | < || ■ ||. 
Then for all k = 1, ■ ■ ■ , n — 1 there is a subspace F C R" such that dim_F k and 
for every x € R"/_F^ 

(3) l|a;||(R"/Fi,|H|) < (47ryl)^|a;|(R„/j^_Lj.|), 

where we use \\ ■ || (R"/_Fi,||.||) for the quotient norm induced by || • || and similarly 
for I • |. Further, 

F{{F e Gnk ■■ for all x £ F, equation ^ holds}) > 1 - 2"". 

Proof. This is precisely the dual of the above theorem. □ 

Here is the main application of the above corollary to dimension theory. 

Theorem 4.7. Let T be a countable group with a uniformly bounded action on 
separable Banach spaces X,Y. Let S = (ct^ : V — )■ Isom(Vi)) with dimT^ < oo. 
Suppose that Vi is the complexification of a real Banach space such that 

supvr((V^/)*) < C50, 

i 

and there are constants Ci, C2 > so that 

CiiMv; + <\\x + iyiW < C2{\\x\\v, + \\y\\v;). 

Then the following inequalities hold, 

dims (Fi ® r2 , r) > dimj. (Fi , r) + dims^^f ^ (F2 , r) , 

dims {Yi®Y2,r)> dims {Yi,r)+ dims (^"2 , T) , 
dinis(Yi®",r) > ndims(Yi,r), 

Proof. We will do the proof for dim only, the proof of the other claims are the same. 
Let S = {xn)^=i,T — {yn)^=i be dynamically generating sequences, enumerate 
S {0} U {0} ® T by xi,yi,X2, 2/2, •• ' j and fix integers fc, m. By Lemma 14. 4[ it 
suffices to show that for fixed m, £ N, and for the pseudonorms p, pi,p2 on 1°°{N) 
given by 

/ m-\-k 
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2 



P2(/)= \J2\f(:i)\ 

we have 

/. dims (5 ® U ® r, p) > /. dims {S,pi) + f. dims (T, ps) • 
Fix K,s > and fix r/ > which will depend upon K,e in a manner to be 



determined later. By Corollary 14.61 there is a constant A, which depends only on 
K, Ci, C2 Hilbert space norms | • |i on X^, and finite dimensional complex subspaces 
Fi C V* of complex dimension [(1 — K)(dimt/i)J such that 

j\xU < \\x\\ < \\x\\ <A\x\, 

for all X e Vi/Fj^. Here, as in the Corollary 14. 6i we abuse notation by using 
for the norm on Xi/F^ induced by || • ||, and similarly for | • |. 
For m' > m € N, (5 > and F (IT finite we have 

Homr(5, F, 2m', 5, CTO©Homr(r, F, 2m', <5, a,)2 C Homr((5'©{0})U({0}©r), F, m', 25, 

Thus 

dr, (Homr((5 ® {0}) U ({0} ® T), F, 2m', 25, a,)2, p) > 
dr, (Honir(5, F, 2m', 5, ct,) ® Homr(r, F, 2m', 5, a^)2,p) ■ 

Let 

i^i = {(r(a;i),--- ,r(a;„)) :TeHomr(5,F,2m',J,a,)} 
K2 = {(^(yi),--- ,S{yk)) : S £RoraT{S,F,2m',5,a^)}. 
Then, by definition, 

dr, (Homr(S', F, 2m', 5, at) ® Homr(r, F, 2m', 5, cr,),p) = 

d,(ifi®i^2,ii-r'"®ii-r") 

where we use the Z^-direct sum. 

Let m: Vi ^ Vi jF^ be the quotient map and let 

where Z = m if i = 1, and I = k \ii ~2. 
Then 

d„ (i^i ® K2, II • ir™ ® II • ir'^) > d„ (Gi ® G2, II • ir™ ® n • r'^) > 

dA, (Gi®G2,|-|f"®|-|f). 

Set 

B^ = \x^G^■lA>\x\>A-^, 

where Z = m if z = 1, and I = k \i i = 2. 
Then 

dA, (G, ® G2, I ■ ir © I • If > '^.na.(,^)(e/4)-V 5.^ma.(,„,) (^l- ■ ' 1^") 

|ffifc\ 



I J ^ I'D I |ffifc\ 

max(i,m)(e/4)-i^5yl))max(;,m))^ 2, | | 
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Setting n — -. ^/^, ^,1,, we have 



A max(i,m)-5i/^ 

® II • © II • r'^) > I • I®") + d^{B2, 1 • r'^) 

>4(Si, II -11®') + 4(52,11-11®"). 

Since 3 {a; S : ||a;|| > |} we have 

II • 11®^-) + 4(i?2, II • 11®'=) = II • ll®'^) + de(G2, II • ll®'^). 

Let Ei C (T^/i^j-*-)®' be a hnear subspace of minimal dimension which e-contains 
Ci with respect to || • ||®' {I — k,\ii = 1, and I = m\ii = 2.) Let Ei QVihe a. linear 
subspace such that dim^;, = dimi^ and 7r®'(£^) ^ E^. Set Wi^% + F®K Then 
Wi has dimension at most dimi^i + Ici with limj_>oo ^i'^y ~ '^^ since dimT^^ — c», 
and Ki ||.|| Vi. Thus 

4(G,;,||-||®')>4(if.,||-|l®')-^C.. 

Since e — )■ as 77 — (and vice versa) we conclude that 

dims(5i ® ^2, r, II • lls^T.*) > -K(fc + m) + dims(5i, F, || • \\s^i) +dims(r2, L, |1 • |1t,,). 
Since n is arbitrary this proves the desired inequality. 

□ 

Corollary 4.8. Let 2 < p < 00. 

(a) Let T be a sofic group with uniformly bounded actions on separable Banach 
spaces X, Y and let T, be a sofic approximation. Then 

dim^jp {X ®Y,r)> dims./P {X, T) + dims,,p {Y, T) 

dim^ ,„ {X ® r, F) > dimv ,„ {X, F) + dim^ ,„ {Y, F) 

(b) LetT be anTZ^ -embeddable group with uniformly bounded actions on separable 
Banach spaces X, Y and let S be an embedding sequence. Then 

dims^Sf {X ®Y,T)> dinis^sp {X, F) + dim.. [Y, F) 
dims,sp {X ®Y,T)> dims^sp (X, F) + dims,5P (F, F). 

Proof. Let Bp be the unit ball of LP({1, • • • , n}, /i„) where /i„ is the uniform mea- 
sure. 

It is known that 

1/ T-> \ \ 1/n 
VOl(i?p ' ^ ' 



vol(B2)/ 

Similarly if we let Cp be the unit ball of {A E M„(C) : A ~ A*} in the norm 
II ' llLp(J-Tr)j it is known that 

vol(Cp)^^/"' 



„ \YOl{C2) J 

Apply the preceding theorem. □ 

We note one last property of P-dimension for representations, which will only 
be used in section [51 
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Proposition 4.9. Let H be a separable unitary representation of a TZ^ -embeddable 
group r. Let Y, be a embedding sequence ofT. Suppose that H = [Jf.^i Hk with Hk 
increasing, closed invariant subspaces, and that each LI^ has a finite dynamically 
generating sequence. Then 

dimE.i2(ff,r) = sup dims, ;2(iJfc,r), 

k 

dim v i2{H,T) = sup dimy ;2(iJfc,r). 

k 

Proof. We will do the proof for dim only, the other cases are the same. By Propo- 
sition |4?2] we know that dim^.p is monotone for unitary representations, so we only 
need to show 

dims.p (-ff, r) > sup dims, ;2(i?/c,r). 

fe 

Let ■ ■ ■ iCr?} be unit vectors which dynamically generate LIk- Let Sn be 

the sequence 

^^(1) ... fW ^^(2) ... .(2) ... AN) ... .(AT) 
SI 7 5 Sri ' SI 5 1 Sr2 ' ) SI i 5 Sr^y ' 



i.e. the Z*'' term of Sn is 



if i is the largest integer such that 



j<i 

and 

Let S be the sequence obtained by the infinite concatenation of the S'at's. We will 
use Sn to compute dim^./a (i?Ar, F) and S to compute dims;,/2 F), we also use 
the pseudornorms 



oo 



2J' 

Fix £ > 0, and let M be such that 2"^^ < e. Suppose C F is Rmte,S > and 
m G N with m > Cm- Let Pm & B{H) be the projection onto Hm- Suppose F is a 
subspace of i?(i?M,C'^*) of minimal dimension such that 

Homr(5Af,-F,TO,(5, CTi) V", 

let V C B{H,C'^^) be the image of V under the map T ^ T o Pm- If T e 
Homp,;2(£;.)(S', _F, m, (5, (Ti) then T -^l/fji^ Homr(>5'M, -F", 'ti, (5, (7^), and there 

exists (j) £V such that ||0 — T\\sj^i,i < e. Then 

oo -. 

||0oF-T||s,. <2 ^ + II<^-^IIsm,, <2-™+^+£<3£. 

n=CM+l 

Thus 

Homr(S',F,m,(5,cr,) Cg^ji.yg . y, 
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SO 

d3e{iiomr{SM,F,m,S,ai),\\ ■ \\s,z) < de(Romr{SM,F,m,6,a^),\\ ■ ||s„,i)- 
Thus 

dims,i2(S', r, 3£, II • ||s.i,2) < dims, (2 (S'm, 3e, || ' I|s,j,2) < sup dims, ;2(7rM) 

M 

and similarly for dim. Taking the supremum over e > completes the proof. □ 

Corollary 4.10. Let T be a TZ^ -embeddable group, and let S = ((7^ : F ^ U{di)) 
be an embedding sequence. Let tta; : F — !■ U{Hk) be a representations ofT such that 
each TTfc has a finite dynamically generating sequence. Then 



dinis,;2 ^TTfc < ^ dimE,;2(7rfc) 



^fc=i / k=i 

' OO \ CO 



^s,;2 07rfc I > ^dinisj2(7rfe). 

\fc=l / k=l 

Proof. The corollary is a simple consequence of the above proposition and Theorem 
K7\ □ 

5. Computation of dim^jp{lP(r,V),T), and dims, sp, conj ('^ (r, F),F). 

In this section we show that if E is a sofic approximation of F and 1 < p < 2, 
then 

dims,ip(P(F,F),F) =dimy, 

for V finite dimensional. Similarly if E is a embedding sequence of F and 1 < p < 2, 
we show that 

dims,sp,cory(;^(r,T/),F) = dimV, 
dim^j2{f{T,l^n)),T) = n, 
again for V finite dimensional. 

The proof for sofic groups will be relatively simple, but the proof for TZ'^- 
embeddable groups requires a few more lemmas. 

Lemma 5.1. Let A C N, and £>0,letda.N—>-Cbe the function which is one on 
a and zero elsewhere. Also, for a Hilbert space H,^,r] e H, let ^ »7(C) = {CtV)£.- 
Then 

d,{{Sa}aeA,\\-\\p)>\A\il-s') 

for 1 < p < 2, and {da}aeA regarded as a subset o/P(N), and 

4({eQ (gi e^}(a,6)eA2, II • ||LP(B(i2(N)),Tr)) > |^|^(1 ^ E^) 

for 1 <p<2, with {ea'S5eb}(a,b)GA^ regarded as a subspace of LP{B(P(N)),Tr). 
Proof For 1 < p < 2, 

II ■ \\ip(N) > II ■ ||;2(N) 

II • ||LP(B(j2(N)),Tr) > II • llL2(S(i2(N)),Tr)) 

thus it suffices to handle the case p = 2. 

We now proceed as in Lemma 7.8. in [17]. Suppose that ei, • • • , Cn is an or- 
thonormal set in a Hilbert space H, and suppose that V ^ H is a linear subspace 
such that 

{e,}^=i C, V. 
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Replacing V with its image under the projection onto Spanjei,--- ,6^} we may 
assume that V is contained in the span of {ei, • • • , In this case let 

Q: Span{ei,-- - ,e„} Span{ei,--- ,e„} 

be the projection onto V. Then 

n n 

n-dimV = Tr(Id-g) = ^(e^ - Qe.j,ej) = ^ ije^- - Qe^f < ne^. 

3=1 3=1 

Thus 

dimV>n(l-£^). 

□ 

Let u be the unique U{n) invariant measure on for the next lemma we 

need that if T: C" ^ C" is Unear, then 

-Tr(r)= / {TtOdm- 

This follows form the fact that Tr is, up to scaling, the unique linear functional on 
M„(C) invariant under conjugation by U{n). 

Lemma 5.2. Let T he a TZ" -embeddable group, let a^: F — )• U{di) be a embedding 
sequence, and fix E cr,m Gf^ finite. For j G {1, • " " > "^}) ^) V € 5^*"^ define 

T^,j:l\Tx {!,■■■ ,m})^l\di), 
T^,r,,j: F{Tx {!,■■■ ,m})^SP{di) 

by 

seE 

Then for any S > and 1 < p < oo, 
(a) 

lim P({^ e S^'^*-^ : : l^{r x {!,■■■ ,m})^ l^di)]] < 1 + ^}) = 1, 

(b) 

{(e, 7?) e (S^'i^-^ f : IIT^,,,, : F(r x {I, ■ ■ ■ ,m})\\ < 1 + 6} D A x A,, 
where Ai C has 1. 

Proof. Let k > which will depend upon 5 > 0,p in a manner to be determined 
later. Let 

A= fl e S^''--'\ai{s)^,aim < k}, 

s^t,s,teE 

since 

/ {cn{s)^,(Ti{t)0 dv{i) = ^ Tr(ai(t)-Vi(s)) ^ 

for s ^ t, the concentration of measure phenomenon implies that 

v{A) \. 
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For the proof of (a), (b) we prove that if ^, r; e A then 



< l + <5, 



\m,ri,j\\l''^S'' < 1 + <5, 

if K > is sufficiently small. 

(a) For f eP{T X {!,■■■ , m}), ,^ e ^ we have 

s.teE 

<ii/xi^ii^+ E 

<||/||i(i + «|£;p) 
<(i + -5)11/11^ 

if K < |J|2 . 

(b) Fix e > to be determined later. If k is sufficently small, then for any 
r/) e we can find {£.s)seE{Vs)seE such that = Ss=t, {Vs,ilt) = Ss=t and 

116 <£,\\Vs-<^^{sM <£• 



Then 



seE 



Note that 



s.teE 



SEE 



Thus 



E /(«)6 ® ^ 



= II/xeII^ < 



So if £ < the claim follows. 



□ 



Theorem 5.3. Let 1 < p <2, V a finite dimensional normed vector space, and F 
a countable discrete group. 

(a) IfT is sofic and T, is a sofic approximation ofV, then 

dim^jJFiT.V).T)^dimT,AFiT.V)X) = AiuvV. 

(b) IfT is TZ^ -embeddable and ^ is a embedding sequence ofT, then 

mkj:,p{l\r,l\n)),r) = dimj:,;2(/2(F,Z2(n)),F) = n. 
dims,sP,co„,(«^(r,V^),r) = dim5:,s.,con,(P(r,y),r) = dimK 
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Proof. We always have 

dim < dim 

so we will need to get an upper bound for dim and a lower bound for dim. 

(a) Let S = (7j : r — >• S'd . . We may assume V = l^{n). We use the generating 
sequence (ei, • • • , e„) with (5e®e\,--- ,5^® e„) the standard orthonormal basis of 
P{n). We use the pseudonorm on B{l'P{T,l'P{n)),P{di)) given by 

i/p 

We have B{P(V ,P{n)),P{di)) under this pseudonorm is isometric to F{ndi) so we 
have 

dims,iPaP(r,P(n)),r) <n. 

Fix F C r finite ,m e N, 5 > 0, and let E = {F VJ F'^ U {e} f'^+^. Let 
Tjk ■ P{n)) lP{di), l<j<di,l<k<nhe given by 

seE seE 

Wc use e|, for Ck viewed as an clement of P (n) when l/p+ 1/p' = 1. Let Ai be the 
number of (j, k) such that Tjk G Homr, F, m, S, ai). 

We will find a lower bound on the size of A^. Fix r] > 0, now (j, k) is in Cj if 

\\Tjk{si ■ ■ ■ SkBi) - £7i(si) • • • ai{sh)T{ei)\\p < 5 

for all si, • • • , Sfc e F, 1 < /c < TO, 1 < / < n. Let Bi be the set of (j, k) where the 
first inequality holds, and Cj the set of (j, k) where the second inequality holds. 
We have 

\\TM\\i = Y. E 4) , 

T-=l seE:(Ti{s)(i)=r 

by soficity, for all large i and at least (1 — vi)di of the j we have (Ti{s){j) ^ ai{t){j) 
\i s are both in E. For such j the above sum is at most 

SO {j, k) e Si for such j and so > (1 — r])ndi. 
To estimate the size of C,, note that 

\\Tjk{si ■ ■ ■ SkBi) - <7i(si) • • • (Ti{sk)T{ei)\\p = 

II^CTi(siS2-Sfe)(j)^i=fe - ^ai{si)aiis2)-<Ti{sk){j)Sl=k\\- 

By soficity 

o-i(si) • • • ai{sk){j) = cri(si • • • Sk){j) 

for all large i, all 1 < fc < to, si, • • • , Sfe e F and at least (1 — r])di of the j. Thus 

\Ci\ > {l-v)d,n. 

Finally soficity guarantees that for all large i, at least (1 — ri)di of the j have 
o'i(e)(i) =j, thus 

\{{j,k) e : ai{e){j) = j}\ > (1 - 3r?)rfin. 
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Therefore by Lemma l5. II we have 

dims,;p(F(r,Z^'(n)),r)> (l-377)n 

for all 77 > 0. Letting ry gives the result. 

(b) Let S = ((Ti : F ^ U{di)). We will do the case of dimension first, we use 
the same pseudonorm as in (a), again the upper bound for dimension is easy. 

For the other inequality, fix C F finite m £ N, (5, 77 > and let 

E= [FUi^-iu{e}]2™+i, 

let T^ j- be defined as in Lemma [5.21 for this finite set E. Then by Lemma [5.21 and 
the integration formula 

for all large i we can find an orthonormal sequence ^1, • ■ ■ in P(di) with t > 
(f — 77) di such that Trj — T^^j has 

\\Tr]\\l2^l^ < 2, 

for I < r <t. Extend to an orthonormal basis ^1, • • • ,^di for P{di). 
Let Ci be the set of {r,j) such that r <t and 

\\Trj{si ■ ■ ■ SkCl) - CTi(si) • • ■ai{sk)Trj{ei)\\ < S 

for all si, • • • , Sk ^ F,l < k < m,l < I < n. Since 

\\Trj{si ■ ■ ■ Skei)-a,{si) ■ ■ ■ (Tt{sk)Trj{ei) = \\cri{siS2 ■ ■ ■ Sk)5i^rS.j-cri{si) ■ ■ ■ ai{sk)Si=r^j\\ 
and 

^ d. 

\\cri{siS2 ■ ■ ■ Sk)-(Ti{si) ■ ■ ■ ai{sk)\\l = ^ X! ll^i(*i'S2 • • • Sfe)Cj-CTi(si) • • • cri{sk)^j\\l, 

* i=i 

we see that for all large i, at least (f — ri)din of the (j, r) are in Ci. 
Now let 

A, = {(r, j) ea:r<t, \\a,{e)^, - < e} 

since 

||a.(e)-Id||^ = lX]ll^'^(^)0-6H2 

J = l 

we have \Ai\ > (f — 3ri)ndi for all large i. Since Trj{ei) = (Ji{e)5r=i£,j, 
4(Homr,p(^,F,?7j,5,a)2,|M|s,.) > 4({0®efe : (j, fc) G A,}) > (l-3r/)d,n(l-e2). 
This implies 

diins,p(P(F,/2(n))) >n. 

Which proves the first half of [h). 

We now turn to the second half of (&). Again fix 77 > 0. We will use the same 
generating sequence as above and the pseudonorm 

110115.= |Ell0(e,)l 
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we may also assume that V = ^^{n) for some n. Fix C F, finite m e N, (5 > 
and let E = [F \J U {ejl^^+i. For 1 < fc < ^, 77 e 52^,-1 j.^^^^^ -^^ 
Lemma 15.21 

By Lemma 15. 2[ for all large i we may find an orthonormal sequence ^1 , • ■ ■ , 
with t>{\ — r])di such that \\T^^^i^^j\\ip^sp < 2, for q,r <t, set T^ir — T^^.^i,r- 
Let Ci be the set of all {k, I, r) such that for all si, • • • , Sq E F,l < q < m 

\\Tklricri{si) ■ ■ ■ ai{Sq)£_k <8) - 0-j(si • • • Sq))S.k ^ 1 1 Lp( Af^ . (C) ,Tr) < ^■ 

From the equality 

l!f®Cll5p = lieilllCII, 

it follows as in the first half of (6) that \Ci\ > (1 — ri)ndf. Similarly, if 
A, = {{k,l,r) eanB,: ||cr,(e)a 6 " 6 «) 611 < e} 

it follows as in the first half of (6) that \Ai\ > (1 — 3ri)ndf. Now suppose V C 
B{lP{TJP{n)),SP{d^)) is such that 

RomriS, F,m,S,ai) Qe,\\■\\s.^ 

and let V = {{T{6e^ei), ■ ■ ■ ,T{Se<E)en) : T £ V}, as before by Lemma [Ol we have 

So 

dhn^,sp^muiuil'{^. l'{n)),r) > n{l - 877) 
for all ?7 > 0. Letting rj completes the proof. 

□ 

Corollary 5.4. Let T be a TZ'^ -embeddable group 1 < p < 2. If V,W are finite 
dimensional vector spaces with dimV^ < dimM^, then there are no T-equivariant 
bounded linear maps from Ip{T,V) to Ip{T,W) with dense image. Consequently if 
2 < p < 00, then there are no T-equivariant bounded linear injections from Z^(F, V^) 

to ip{r,w). 

Proof. For 1 < p < 2 this is immediate from the above theorem and Proposition 
14.11 The other results follow by duality. □ 

Corollary 5.5. Let T be a countable TZ'^ -embeddable all of whose nontrivial conju- 
gacy classes are infinite. Let n: T ^ U{H) be representation such that tt < A®°°. 
Then for every embedding sequence S, 

dims,i2(7r) = dims,i2(7r) = dimi(r) tt. 

Proof. We have already done the proof in the case tt — A®". First suppose that 
dimi(r) tt — with to, n e Z, m > 0, n > 0. Then because L{T) is a factor, (since 
F is an infinite conjugacy class group) we have 

Thus by Proposition 14.21 and Corollary 14.81 

TO = dim ^ [2 (tt®") < n dim y ;2 (tt), 

TO = dimj] ;2 (tt®") > rt dim5]_/2 (tt). 
This proves the case when dim^^jr) tt is rational. The case dimi(r) tt < 00 now fol- 
lows because dhn-^ p , dim y; p are monotone by Proposition l4.2l The case dimi(r) tt — 
00 also follows by monotonicity. 
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□ 

We will remove the infinite conjugacy class assumption in the next section, whose 
proof is a little more technical, and uses heavier operator algebraic machinery. 

6. A Proof That dims,;2 (tt) = dim/^(p) tt. For T^.'^-Embeddable T. 

The next few lemmas will use purely operator algebraic methods. By a tracial 
von Neumann algebra we will mean a pair (M, r) with M a von Neumann algebra 
and T a normal tracial state on M. 

Lemma 6.1. Let (Af, tm), {N, tjv) be tracial von Neumann algebra with tjv faithful. 
Let Ac M a weak* dense *-subalgebra containing the identity of M. Suppose that 
tt: A ^ N is a *-homomorphism such that rjv o tt = tmI^^- Then there is a *- 
homomorphism p: M ^ N such that = o-nd tn o p = tm- 

Proof. Replacing Ijv with 7r(lAf) wc may assume that tt is unital. Replacing N 
with the weak* closure of ■7t{A), we may assume that tt{A) is weak* dense in N. For 
all X G A, 

{Tr{x)l, 1) = TN{n{x)) = tm{x) = {xl, 1), 

since A is || • II2 dense in M, uniqueness of GNS representations imply that there is 
a unitary 

U:L\M,tm)^L\N,tn) 
such that if Pr is the GNS rep corresponding to r, then 

UPtnU* = PrMi'^ix)) 

for all X G A. As X ^ Uprt,r{x)U* may be regarded as a map into TV (by faith- 
fulness of Tat), we have extended our *-homomorphism to a trace-preserving *- 
homomorphism of M into N. □ 

For the next corollary we recall the construction of tracial ultraproducts. If 

(M„, Tjv) arc a sequence of tracial von Neumann algebras and co G /3N \ N we have 
a new von Neumann algebra as follows. Set 

TT M„ = {{xn)neN ■■ sup ||a;„|| < oo}/{(a;„)„eN : sup ||a;„|| < 00, lim r„«a;„) = 0} 

Tcjix) = lim T„(x„), if Xn is a representative of x. 

lixn is a representative of x we shall write x = {xn)n^bj - It is a theorem that Mn 
is a von Neumann subalgebra of B{H) where H = L'^iJ^ Mn,TiS)- Whenever we 
write 

w 

WC for a sequence of integers fc(n), we always take the unique tracial state on 

Mfe(„)(C), i.e. ^Tr 

Corollary 6.2. Let V be a TZ'^ -embeddable group with E a embedding sequence, 
and fix a free ultrafilter lv on N. Then for the trace {-Sg, Se) there is a unique trace- 
preserving embedding 



tt: L{T)^l[Md,{C) 
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such that 
for all s e r. 

Proof. Let S = (aj : F ^ U{di)). The hypothesis of 7?."-embeddabhtiy imphes that 
the sequence of maps 

Pi-. c[r]->Md.(c) 

given by 

Pi I ^^CgUs I = y^C^gi(s) 

VsGF / ser 

is asymptotically trace-preserving and asymptotically a *-homomorphism. Thus 
the preceding lemma applies. 

□ 

Lemma 6.3. Let T he a TZ'^ -embeddable group with embedding sequence o-j: F — )• 

U{di), and let R C L{T) be a *-suhalgebra with a countable basis over C and con- 
taining C[r]. Then there exists pi: R ^ Md^ (C) linear such that for all x,y € R, 

\\Pt{xy) - Pi{x)pi{y)\\2 -)> 0, 



jTr{pi{x))-Tr{x) 



^0, 

Pi{x*) - Pi{x)*\\2 0, 



and 



Pi{us) = (Tiis) for s e F, 
sup ||pi(x)||oo < oo, for all X € R 



Proof. First some terminology. Let {Xa)aeC be variables. By a *-monomial we 
shall mean a finite formal product 

where each Yi is some X^- or some X*.. If R' is a *-algebra, {ya}aeC C R' , by 
w{{xa)aeA) wc shall mean the element in R' obtained by replacing each Yi in w 
with ya- if Yi = Xa^ , or replacing Yi with y * . if 1^ = X* . . 

Let {Xa : a £ A} with A countable be such that {ug : s € F} U {xa : a G A} is 
a basis for R over C. If the claim is false, then there exists £ > 0, a finite set F of 
*-monomials in {Xa : a E AUT} and a strictly increasing sequence kj of integers 
such that for any function f:R^ ^dk. (C), with 

/|r = 

||./(a;Q)||oo < ||a;a||co, 
there is some w Cz F such that one of the following three inequalities hold 

\\f{w{{Us)ser, {Xa)aeA)) - w{f{{Us)s(zr, {Xa)aeAM2 > s, 

1 



dkj 



Tr(w(/((us)ser, {xa)aeA))) - rr {w{{us)seT, {xa)aeA)) 



\{f{w{{us)ser, {xa)aeA))* - w*{f{{us)ser, {xa)aeA))L > e. 
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Fix w e /?N \ N, and let M = J]" Md. iC). Corollary [O implies that there is a 
trace-preserving *-hoinoinorphisin 

p: L(r)^M, 

such that for any finite F CT, 



P 



\seF ) \seF I , 



For each a e A, choose pi{xa) such that p(xa) = (Pi(a;a))i_>„ , ||/3i(2^a)||oo < H^^alloo, 
and define pi{ug) = (ci(s))i_>.^. Then, because ultrafilters are closed under inter- 
section, we can find a w-large set of i such that for all w G F, 

\\pi{w{{Us)s€r, {Xa)aeA)) - Pi{f {{Us) seF , {Xa)aeA))\\2 < 



--j—w{pi{{Us)ser, {Xa)aeA)) - TV (w((Us)ser, {Xa)aeA)) 

"fci 



< e, 



\\{pi{w{{Us) ser, {Xa)aeA))* - W*{pi{{Us)ser, iXa)aeA))\\2 < ^, 

this is a contradiction. □ 



We will also need a generalization of Lemma 15.11 

Lemma 6.4. Let H be a Hilbert space, and rji, - ■ ■ ,rik an orthonormal system in 
H, and V = Span{77j : 1 < j < k}. Let P G B{H) be a projection, and Py the 
projection onto V. Then 

• • • > -ke + Tr(PyP). 

Proof. For a subspace K C H we let Pk be the projection onto K. Let W he a 
subspace of minimal dimension which e-contains {P(?7i), • • • , P{rik)}- Then 

TriPw) = TriPwP)+TriPw{l-P)) = Tr{PPwP)+Mil~P)Pwil~P)) > MPPw), 
similarly 

fc 

Tr{PwP) > Tt{PvPPwPPv) = Y^i^wPivj), P{Vj)) 

k 

>^ek + Y,{Piv,),PiVj)) 
= -ek + Ti{PvP). 

□ 

We are now ready to prove one direction of our desired equality, in the special 
case of a cyclic representation. 

Proposition 6.5. Let T be a TZ'^ -embeddable group, with embedding sequence S. 
Let tt: F — > U{H) be a cyclic representation contained in A®°°. Then 

dim y ;2 (tt) > dim/^(r) tJ"- 
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Proof. Since tt is contained in A®°°, it extends to a representation, still denoted 
TT, of L{T). Let r] G H he a, cyclic unit vector for F, then {■n{-)rj^rf) is a normal 
state on L{T) and so equals T{-h) for some h e L^(L(r),r). If we let ^ = h^^"^ e 
L2(L(r),T) = P(r) we have that 

for all x e -^(r)- Thus uniqueness of GNS representations implies that tt is iso- 
morphic to the representation contained in P{T) with cyclic vector ^. Thus we 
will assume that tt is this representation. Let p G i?(r) be the projection onto 
H = L{T)^. Let E = (cTi : r U{di)) and i? be the *-subalgebra of R{T) generated 
by p and C[r]. By Lemma [631 we can find a sequence pi: Md^iC) such that 



sup 1 1 (Oi (a;) I loo < oo, for all x E R, 

i 

Pii^s) = cri(s), with Vs the canonical unitaries generating R(T), 

\\pi{P{xi,- ■ ■ ,Xn)) - P{pi{xi), ■ ■ ■ ,Pi(x„))||2 0, 

(we will not assume they are linear, since we will modify them later) for all *- 
polynomials P and all xi, • • • , Xn in R and, 

1 



■ Tr{pi{x)) - Trix) 



0, for all X e R. 



By functional calculus, we may modify Pi{p) a small amount and assume that 
Pi{p) is a projection for all p, set pi = Pi{p). We shall use the standard abuse of 
notation and identify an element x £ -R(r) with its image under the map x — )■ xSe, 
under this identification, p is a cyclic vector for L(r)^. We will use S = {p} to do 
our computation of dimj] ;2(7r). Fix (5>k>0, FCF finite, m g N, and choose 
F' C F finite such that 



P- 



seF' 



< K. 



Our proof of Theorem 15.31 shows that for any finite E,Fi QT, Si > 0,toi S N, 
and for all large z, there is an orthonormal basis rji,--- ,ridi of P{di) such that 
Tj e Homr./2(^^-) ({(5e}, S", Fi, mi. Si, 0-^)2 for at least (1 — K)di of the j, where 



For Si, ■ 



SEE 

, Sk e F, the inequality 

\\Tj{si ■ ■ ■ Skp) - (7i{si) ■ ■ ■ (7i{sk)Tj{p)\\2 < 

2k + ^ \p{s)\\\Tj{Ssi...s^:s) ~ cri{si) ■ ■ ■ cri{sk)Tj{Ss)\\2, 
seF' 

tells us that if k is small, and we choose E, Fi, F, Si, mi wisely, then when restricted 
to H, we have Tj E Hom^dp}, F, m, S, 01)2 for all large z, and at least (1 — K)di of 
the j. 

Now note that for all j. 



2k > 



T,{p)-Y,p{s)T,{,. 



sGF' 



sGF' 



40 



BEN HAYES 



For all large i we have 



«2 > 



Hence, for all large i, 



for at least (1 — K)di of the j. For such we have 

Let be the set of j where Tj g Hom7r({p}, i^, m, 5, 0-4)2 and the above inequality 
holds. Then our estimates show that for an all large i, we have \Ai\ > (1 — 2K)di. 
Now suppose that V C B{H,P{di)) is a minimal dimensional subspace such that 
such that 

and let Y — \T(j>) : T G V}, then by definition we have 

{Tj{p)}jeB, V. 

Thus for all large i we have 

So Lemma [6.41 tells us that for W = Spanjjyj : j e Bi}, 

^diml/ > ^dimF > -£ - 2k - Vk+ ^ Tr(Pivp,), 
dt dt di 

since dimM^^ < di{2K) we have 

1 Tr(pO - 1 Tr(PwpO + Tr(P^^p,;) < 1 Tr(PM/p^) + 2k. 

ct-i di 

Our estimates thus show that 

opdim ^ ^^{{p},e, \\ ■ \\s,ia) > -£ - 4k - + lim ^ Tr(pi), 
for all K > 0. By construction, 

lim Tr(p,) = Tfl(r)(p) = dimi(r) n. 



This completes the proof. 



We can bootstrap this proposition to a proof of the theorem. 



□ 



Theorem 6.6. Let T be a TZ'^ -embeddable group, and tt: F — )• U{H) a representa- 
tion, such that TT < A®°°. Then for every embedding sequence E, 



dimsj2(7r) = dim ^ ;2(7r) = diniL(r) tt. 
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Proof. We already know from Theorem 15.31 that 

dims,;2 A®" = dimy pA®" = n. 

Let us first assume that tt is cychc. As in the proof of the above proposition we 
have that tt < A in this case. Let tt' be a representation such that A = tt © tt', then 
by the above proposition we have 

1 = dims ;2 A > dims. (2 tt + dim y pTr' 

> dim y ;2 TT + dim y p tt' 

> dim^fr) tt + dim^jp) tt' 
= 1. 

Thus ah the above inequahties must be equahties, in particular 

dims^;2 TT = dim y ;2 7r = dim£(r) ^• 

In the general case, apply Zorn's Lemma to write tt — 7r„ with 7r„ cyclic. 

Then by CoroharylUni 

OO OO 

dims_;2(7r) > ^ dims^p (7r„) = ^ dimi(r) 7r„ = dimi(r) tt, 

n=l 71—1 
oo oo 

dims,i2(7r) < ^ dims,i2(7r„) = ^ dimi(r) 7r„ = dimi(r) tt. 



This completes the proof of the theorem. 



□ 



7. Computation For Representations on Non-Commutative L^'-Spaces 

In this section we compute the dimension of the action of a 7?."-embeddable 
group r on LP(L(r), Tr)(7 with q a projection in L{T) and rr the canonical group 
trace for 2 < p < oo. By a ^-polynomial, we shall mean a finite sum of *-monomials 
(see Lemma [ 



Lemma 7.1. Let M he a von Neumann algebra and r: M — > C, a faithful normal 
tracial state. Let R C M be a weak* dense ^-subalgera, and suppose that pi'. R ^ 
Md.{C) are functions such that 

\\pi{P{xi, • • • , Xn)) - P{pi{xx), • • • , pi{xn))\\2 for all * -polynomials P, 

1 



di 



Ti {pi{x)) - t{x) 



— > 0, for all X £ R, 

sup \\pi{x)\\ao < OO. 



Then for I < p < oo, and any K Q R, which is compact in the 
have 

' = 0. 



lim sup 



||Pi(2:)||LP(_LTr) - l|a;||LP(M,r) 



-topology we 



Proof. If the claim was false, we could find a e > 0, an increasing sequence ik of 
integers, Xk & K such that 



\\Pi{xk)\\LP{^Ti-) - \\xk\\LPiM,T) 



> e. 
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Let 

and the trace on N, set x = limi.^^ xi~ . Let 

p: M ^ N 

be the unique trace-preserving embedding such that p(a) = {pi^{a))k->-u} for a G R. 
Since the quotient map 

is a *-homomorphism, it commutes with continuous functional calculus so 

Ikllp = \\{Pidxk))k^w\\p = lim \\Pi^:{xk)\\p, 
Thus the set of k where 

l|Pifc(2;fe)||LP(iTr) - l|a;||i:,P(M,r) < £/2, 

is w-large. But for such k, 



\\Pik{Xk)\\LP{^ Tr) - \\xk\\LP 



a contradiction. 

□ 

For the next application, we need a lower bound on approximation dimension 
from volume estimates. 

Lemma 7.2. There is a function k: (0, oo) x (0, oo) — )■ [0, 1] such that 

lim K{e, a) = 1, 

e->0 

with the following property. Fix a sequence Vn of d{n)- complex dimensional normed 
vector spaces with d{n) < oo for all n, and let A„ be Lebesgue measure on Vn, 
normalized so that A„(Ball(T^)) = 1. Suppose that An C Ball(\4) have 

liminf A„(^„)i/2d(n) > 

n—>-oo 

then 

liminf -— II • ||y„) > K{e,a). 
n->-oo a{n) 

Proof. Fix < e < 1. Let V^, A„ be as in the statement of the Lemma. Suppose 
that 

liminf — — || • ||\/„) < «• 
n^oo d{n) 

Then for all large n, we can find a subspace W„ C of dimension less than 
Kd{n) so that 

An Ce Wn, 

that is, 

An C W„+eBall(K). 

Let 5 C (1 + e) Ball(W„) be a maximal family of e-separated vectors, i.e. for 
all x,y G S we have ||a; — y|| > e, and S is not contained in any larger set with 
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this property. Since the e/2 balls centered at points of S are disjoint, a volume 
computation shows that 

Since S is maximal, it is e-densc in (1 + e) Ball(W„), hence 

^« C IJ x + 2eBal\{Vn). 

2dim(lV„) 



Thus 



2 + 4£ 



2 + 4e\^^ 



e 

-l-K/ 



Thus 



a 



< 4e^"''(2 + 4e)''. 



< 4ei-'=(2 + 4£)«, 



so 



log a - log 4 - log(2 + 4e) 

K> 1 



l0g(2f4?) 

Hence we may take 

log a - log 4 - log(2 + 4e) 



K{a, e) = 1 



l0g(2T4l) 



□ 



Proposition 7.3. Let T be a TZ^ emheddahle group, and fix 1 < p < oo. Let 

M = L{T), and the t on M the canonical group trace, and fix q a projection in M. 
Then 

dims,sp(iP(M,r)q,r) >r(q). 

Proof. Let R be the *-algebra inside L{r) generated by C[r] and q. As in Propostion 
16.51 choose pi: Md^ (C) such that 

Pi{us) = CTi(s) for all s e r. 

Pi '■= Pi{p) is a projection for all i, 

|-^- Tr(a;) - t{x)\ for aU x G i?, 

\\pi{P{xi, ■ ■ ■ ,X„)) - P{pi{xi), ■ ■ ■ ,Pi{Xn))\\p 0, 

for any ^-polynomial P and xi, - ■ ■ ,Xn ^ R- 

We wiU use S = {u^q} to generate LP{M, T)q. For C T finite, ^ e N set 

Xe.i = Span{usg : s e i?'}. 

Fix C r finite, m e N, S > 0. For A e Md.(C) define Ta : Xpm 
Xf(Md.(C), J-Tr) by 
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Note that by Lemma FTTj if i is sufHciently large, then for every (as)sgF™, 



^ asai{s)p^{q)A 


< WMoo 




<2P|loo 






p 




p 





in particular Ta is well-defined for all large i, and \\Ta\\ < 2||A||oo- 
Further if si, • • • , S i^, 

||TA(usi...Sfc(z) - cr^(si) • • • cr.,{sk)Tu(q)\\p = 
||cri(si • • • Sk)pi{q)A ~ ai{si) ■ ■ ■ ai{sk)piiq)A\\p < 

PI|oo||Pi(w.i-sJPj(g) - CFiiUsi) ■ ■ ■ (T,{UsJpi{q)\\p = o{\\A\\^). 

Thus Ta e HomrlS*, F, m, 5, 01)2 for all large i, and all A e Ball(M„(C), || • ||oo)- 
Hence with qi — pi{q), 

d,iliomriS,F,mJ,a,)2,\\ ■ \\s,^) > 4fe Ball(M„(C), || • \\s.). 

It is easy to see that d^{qi Ball(M„(C)) computed as a subspace of LP(M„(C), ^ Tr) 
is at least c?e((7i Ball(M„(C)) computed as a subspace of 9,LP(M„(C), i Tr). bmce 



vol(<z, BaU(M„(C), || • ||co) A ^™ 



vo\{q^ BaU(M, 



II • IlLP 



(l/riTr)) 



vol(Ball(M„(C),|| ■ lloo) 
V0l(Ball(M„(C),|| • ||LP(l/„Tr)) 



and the infimum over n of the right hand side is non-zero, we find by Lemma 17.21 
that 

-de(Homs(S',F,rn,(5, 0-^)2, || • \\s,i) > 



lim inf ■ / ^ ■ 
1^00 o(jTr(gj) 



Since 



and 



1 



1 d,: 



we find that 



d,Tr(gO dfTrfe)' 
dims(L^'(M,Tr)g,r)>T(g). 



□ 



Corollary 7.4. Let F &e a TZ^ -emheddahle group, and 1 < p < 00. Let E &e an 
embedding sequence. Let F act on L^{L{T), rr) &j/ /e/it multiplication. Then for any 
n e N, 

diins,5P,™n;t.(i''(i(r),rr)®",F) = dims,s.,™«it.(i''(i(r), rr)®", F) = n. 

Proof. The lower bound is proved exactly as in the preceding theoerem. The upper 
bound follows from the fact that Lp(L(F), rr)®" can be generated by n elements. 

□ 

Because of superadditivity of dimension (see Corollarv l4.8p for 2 < p < 00. the 
same methods of Theorem 16.61 show the following. 
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Theorem 7.5. Let T be a TZ^' embeddable group. For 2 < p < oo, and qi, - ■ • ,qk 
projections in L{T) we have 

(k \ / k \ *^ 

^LP{L{r),Tr)qj,r\ = dim^.s. LP(L(r), tt)?,, T =^Trfe). 
j=i / \j=i / j=i 

Let us now show that the above Theorem apphes to all closed F-invariant sub- 
space oi LP{L{T),Tr). 

Proposition 7.6. Let T be a countable discrete group, and let M ~ i(r) and 
t: M C the canonical group trace. Let {u^j^gr Q L{T) be the operator of left- 
translation by r, and for 1 < p < oo let T act on L'''{M,t) by left-multiplication 
by u^i. If X Q LP{M,t) is a norm-closed T-invariant subspace, then there is a 

projection q in M such that X = L''\M, T)q. 

Proof. First note that M acts by left multiplication on Lp{M,t), we first claim 
that if a subspace X C Lp{M, t) is T invariant, then it is M invariant. For this it 
suffices, by the Kaplansky Density Theorem, to show that if .x„ G C[r],x G L{r), 
have ||x„||oo < ||a;||oo, ||a;„ - x\\p 0, then XnU xy for every y e LP{M,t). 
Because ||x„||oo < ||a;||oo, it suffices to note that this is true for y e L(r), where it 
follows directly from the inequality 

\\ab\\p < ||a||p||6||cx>- 

To prove the proposition, it is enough to show that if y G Lp{M, t), then My = 
LP(Mq,T) for some projection q, and that if qi,q2 are two projections in M, then 



LP{M,T)qi + LP{M,T)q2 = LP{M,T){qi V ga). 

For the first claim, suppose y G LP{M,t), viewing y as a closed-densely defined 
unbounded operator on L'^{M,t) affilated to M, let 

y = v\y\, 

be the polar decomposition. Since 

'v*y = \y\, 

we have that 

M^=M\^\. 

By functional calculus, 

lim ||X(o,oo)(l2/l) - X(e,oo)(|y|)l|p = 0, 



X(c,oo)(l2/|) = {\y\ 'X(e,oo)(l2/|))l2/| e M\y\, 

\y\~\ie,oo){\y\) ^ M. 



since the operator 

Thus 

M\y\ ^ Mxio,oo){\y\), 
and because |y|X(o,oo)(l2/|) = \y\, 



M\y\CMxio,oo)i\y\)- 
Suppose qi , q2 are projections in M. It is clear that 



LP{M,T)qi + LP{M),T)q2 C LP{M,T){qi V gs). 
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By functional calculus we have 

9iVg2 = [(l-9i)A(l-(7i)]^ = 

l-X{i}((l-9i)(l-92)(l-gi)) = 
1- lim [(l-(7i)(l-<72)(l-gir, 

n— >-oo 

the limit being taken in the norm. A direct computation shows that 

[(l-gi)(l-g2)(l-gi)]" = l + i? 

where i? is a sum of terms which are in Mqi or AI q2 . This proves the second 
claim. □ 

Corollary 7.7. Let T be a TZ^ -emheddahle group with embedding sequence E = 
(ctj: r U{di)), and fix 2 < p < oo,n € N. Set M = L(r) and t: M C the 
canonical group trace. If X Q U'{M,t)®^ is T -invariant and X ^ 0, then 

dims,5p(X,r) > 0. 

Proof. Let nf. LP{M,t)®"- — > LP{M,t) be projection onto the j*'' factor. Since 
X 7^ 0, there is some j such that TTj{X) ^ 0. By the preceding proposition we can 
find q G M a nonzero projection such that 



nj{X) = LP{M,T)q. 
By Proposition 14. II and Theorem 17.51 we have 

dim^ (XS) > dhR^ g„{LP{M,T)q,r) = T{q) > 0. 

□ 

We will apply this to the usual P-spaces. To do this we will take a "Fourier 
transform." Fix a countable discrete group T, and view the group ring C[r] C L{T), 
by 7 — >■ w^, where Uj is translation by F. Define T: 1^{T) — ^ C^(F) C L(r) by 

we will usually use / for J^{f). By the triangle inequality, 

ll/llco<||/||l, 



and by direct computation 
thus by interpolation 



for 1 < n < 2, where - + ^ 
— — ' p p' 

Note that for 2 < p < oo, 



II/II2-II/II2, 

< WfWp' 

-- 1. 

J-*: LP{M,t) ^ F{V), 

is given by 

J"*(a;)(s) = t{xUs), 

in particular 

^*(C[F]) - c,(F), 
and thus has dense image, so F is injcctive. 
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Corollary 7.8. Let T be a TZ^ -emhaddable group with embedding sequence S = 
((Ti : r — > U{di), and fix 1 < p < 2, and let p' be such that ^ + y = 1. Suppose that 
X C ZP(r)®" is a closed nonzero T -invariant subspace. Then 

dini5.^5,,(X,r) >0. 
Proof. By injectivity of J- we have 



thus by the preceding corohary and Proposition |331 we have 



dhn^ sp' r) > dinij. ( J-©"(X), T) > 0. 

□ 

8. ;p-Betti Numbers of Free Groups 

Let X be a CW complex and let A„ be the n-simplices of X. Suppose that F 
acts properly on X with cocompact quotient, preserving the simplicial structure. 
For Wo 1 ■ ■ • , Wn € -'^ let 

[vo,Vi, ■■■ ,Vn] 

be the simplex spanned by wq , ■ • • , Wn • Let 

Vn{X) = {{vq,--- ,w„) e X : [vq,--- ,Vn] € A„}. 
Let P(A„(X)) be all functions /: Vn(X) C such that 

(t(0) 7 ' ' ' 1 '^(T(n) ) = {sgncr)f{vQ, ■■■ ,w„) for (T e Sym({0, • • • ,n}) 

[do,--- ,i>„]eA„(X) 

by our antisymmetry condition the above sum is unchanged if we use a different 
representative for [vq, • • • , On lP{An{X)) we use the norm 

Define the discrete differential 5: Zp(A„_i(X)) ^ Ip{A^{X)) by 

n 

{Sf){vo, ■■■ ,Vn) = ^{-iyf{vo, ■■■ ,Vj,--- ,Vn), 
3=0 

where the hat indicates a term omitted, note that Sf satisfies the appropriate 
antisymmetry condition. Define the n*'* ^^-Cohomology space of X by 

^ ker(£n£^A^|X)) 

' 6{lPiAn-iiX)) 

We define the /^-Betti numbers of X with respect to F by 

/3g)jX,F)=dims,ip(i/rp(^),r). 

It is known that if X is contractible and 7ri(X/F) ^ F, then the /^-cohomology 
space only depends upon F, thus we may define 

HJliT)^HJliX,T), 



/3gi(r) = 41(^,r), 



for such X. 
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We also consider ZP-Homology. Define 9: P(A„(X)) ^ /p(A„_i(X)) by 

df{vo,--- ,Vn-l) = ^ f{vo,--- ,Vn_i,x), 

x:[vo,--- ,v„-i,x]e.A„{X) 

by direct computation 

(9: F'(A„(X)) ^ F'(A„_i(X))) = ((5: F(A„_i(X)) ^ Zf(A„(X)))*, 
when ^ + ^ = 1. Define the Z^-Homology of X by 



aGp(A„+i(x)) 

We shall be interested in the /'^-Betti numbers of free groups. Fix n e N, and 
consider the free group F„ on n letters ai, • • • , a„. Let G be the Cayley graph of 
F„ with respect to oi,-- - ,a„, we regard the edges of G as oriented. Then the 
topological space X associated to G is contractible, since G is a tree, and has 
7ri(X/IF„) = F„, so the P-cohomology of G is the P-cohomology of F„. Let -E(F„) 
denote the edges of F„. Then ZP(i?(F„)) as defined above is given by all functions 
/: E{¥n) C such that 

f{x,s) = -f{s,x)if {s,x)eEi¥n), 



j=i xev„ 



With the norm 



11^ = 



Note that this is indeed a norm on P(i?(F„)), and that F„ acts isometrically on 

lP{E(¥n)) by left translation. Also /p(S(F„)) is isomorphic to F(¥n) with respect 
to this action. If {x,s) G i?(F„), we let £(x,s) be the function on i?(F„) such that 

£{x,s){y,t) = if {x,s} ^ {y,t) 
= 1 

^(x,s)(s,a;) = -1. 
We think of E(x,s) as representing the edge going form x to s. 
Then the discrete differential we defined above 

(5: (F„) ^ F(i^(F„)) 

is given by 

(<5/)(a;, s) = f{s) - f{x) (x, s) e ^(F„)). 
And the corresponding Z^'-Cohomology space is given by 



Fi(F„)=P(i;(F„))/<5(/P(F„). 
Also d: lP{E{¥n)) /p(F„) is given by 

n n 

{df){x) = Y fix, xaj) - Y fixaj^, x). 

Since F„ is non-amenable, we know P(F„) does not have almost invariant vectors 
under the translation action of F„. Thus, there is a C > so that 

mwp > c\\fh. 
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So 5{lP{¥n)) is closed in lP{E{¥n)). 

In this section, we compute the P-Betti numbers 



for 1 < p < 2. 



Lemma 8.1. Fix n gN, 1 < p < oo. Then the image of the elements £(e,ai)r " " > 
^(e,a„_i) (f^e dynamically generating for Hip {¥n). 

Proof. For this, it suffices to show that 

W = S{F{¥n)) + Span{£:(,,,„.) : s e F„, 1 < j < n - 1} 

is norm dense in F {£{¥„)). 
It is enough to show that 

and by convexity it is enough to show that £(e,an) is in the weak closure of W. 
To do this, we shall prove by induction on k that 



this is enough since 



■'(a^,aS+^) 

weakly. 

The base case fc = is trivial, so assume the result true for some k. Then 

n n—1 

n—1 n—1 

Here is a graphical explanation of the above calculation. If we think of the 
elements of P{E{¥n)) as formal sums of oriented edges, then — ) is a "source" 
at a'^^ , it is the sum of all edges adjacent to a^^, directed away from a^^. 
Pictured below: 



O'n.O'n—l ^n^'^ OnOn— 1 



antti 

The above computation can be phrased as follows: 

-'^(Xa^+0+^(aS,a^+i) = 



a„ai 
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^k+2 



ana. 



+ 




and the second term on the right-hand side is easily seen to be in the span of 
translates of £{e,aj)d = !)••■ ,n — 1. 
This completes the induction step. 

□ 

We shall prove the analogous claim for P-Homology of free grous, but we need a 
few preliminary results. These next few results must be well known, but we include 
proofs for completeness. 

Lemma 8.2. Let T be a non-amenable group with finite-generating set S. Let 

A: /P(r) ^ /P(r) be defined by 

then for 1 < p < oo, there is a constant Cp < 1 so that \\Af\\p < Cp\\f\\p. 

Proof. For p = 2, this is automatic from non-amenability of F. Since ||A/||oo < 
ll/lloo, ll^/lli < ll/l|i) the lemma follows by interpolation. □ 

Lemma 8.3. Let T be a non-amenable group with finite generating set S. For 
1 < p < oo, the operator do 5: F{T) 1^{T), is invertible. 



Proof. We have that 



d{6f){x)= J2 f{x)-f{xs) = \SUS-'\(f{x)- J 



By the previous lemma. 



|S'US'-i| ^ 



Pis) 



< 1, 
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for 1 < j; < oo, so this proves that d{5) is invcrtiblc for 1 < p < oo. □ 

Corollary 8.4. Let T be a non-amenable group with finite generating set S. For 
1 < p < oo, we have the following Hodge Decomposition: 

F{E{T)) = kei{d: F{E{r)) IP{T)) + 5{F{T)). 

Proof, life ker{d: P{E{T)) Ip{T)) D S{Ip{T)), write / = S{g), then 

= d{f) = d{5ig)), 

so by the preceding lemma we have that g = 0. 

If / e P(-E(r)), then by the preceding lemma we can find a unique g so that 
d{f) = d{S{g)). Then / - S{g) e ker(a), and 

/ = /-%) + %)• 

□ 

Proposition 8.5. Let n e N, and 1 < p < oo, then il{*'(F„) can be generated by 
n — 1 elements. 

Proof. The claim for n = 1 is clear since Hl,,{Z) = 0. We claim that it suffices to 
do the proof for n = 2. For this, let n > 2, and let ai, • • • , a„ be the generators of 
F„. Consider the injective homomorphisms : F2 ^ F„ for 1 < j < n — 1 given 

by (pjioi) = a-i+j. Let / be an element in 1'p{E{¥2)) so that Span(F2/) is dense in 
ker(5) n Ip{E{¥2)). Let fj G P(i;(F„)) be the element defined by 

^ ' \/(^7^(^)''?^7^(y))' otlierwise. 
Then fj e ker(9). It is easy to see from the preceding corollary and the fact that / 
generates ker(a) n ^{Ei^^)), that 

f(e,„,) eker(a)+<5(Zf(F„)), 

again by the preceding corollary we find that /i, • • • , fn-\ generate ker(9). Thus it 
suffices to handle the case n = 2. 

We now concentrate on the case n = 2, and we use a, 6 for the generators of F2. 
Let / : E(^2) — >■ K defined by the following inductive procedure. Set 

Having constructed /i , • • • , /„ so that fj is supported on the pairs of edges which 
have word length at most j, define fn+i as follows. For each word w of length n, 
let 61,62, 63 be the three oriented edges which have their terminal vertex w and the 
initial vertex a word of length n + I, and let e be the oriented edge which has its 
intial vertex w and its terminal vertex a word of length n — 1. Define for j = 1,2,3 

fn+i{ej) = ^/n(e), 

and define 

/n+i(e) = /„(e) 

if both vertices of e have length at most n. It is easy to see that the /„'s as 
constructed above converge pointwise to a function / in P(E(F2)) fl ker(9) for 
1 < p < 00. 

The function / is pictured below: 
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Set V = Span(F2/) + S{lP{¥2)f^ = Span(F2/) + 5{Ip{¥2))" . 
To show that / generates ker(9) it suffices, by the preceding corollary to show 
that 



Lot Bn = {(x,y) G G : \\x\\,\\y\\ < n}. For n > 0, let g„: C, be the 

function defined by 



XB,^9n = I ^(1/3)" I {£{e,a) + ^(e,6) + ^(o-i,e) + %-i,e)) 

\fc=0 / 

(1 - xsjgn = (1 - xbJJ, 



we first show that g„ G Span(F2/) + S{Ip{¥2)), for all n. We prove this by induc- 
tion on n, the case n = 1 being clear since gi = f. Suppose the claim true for 
some n. Then for each word w of length n, we can add either (l/3)"5(x{u,})) or 
— (l/3)"(5(x{^j.), to /„ to make the value on every edge from w to a word of length 
n + 1 zero. This now adds a value of ±(1/3)" to every edge going from a word of 
length n to a word of length n — 1. Now repeat for every word of length n — 1 : 
add on zt{l/3)"S{x{w}) for every word w of length n — 1 to force a value of on 
every edge going from a word of length n — 1 to a word of length n. Repeating 
this inductively until we get to words of length 1, we find by construction of / that 
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gn S Span(F2/) + 5(1^(^2))- The first two steps of this process are pictured below: 




3 ('5(X{a} )+<5(X{i,} )-<5(X{i,-i J )-'5(X{„- 1 } )) 




l('5(X{62}-'5(X{6-22)+'5(X{a2}) + ---) 
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ab 



1/9 



1/9 



a ab 

1/9 



b-^a 



^,.-2 V9 



6a 



1/9 4/3 
1 4/3 



1/9 



e ■ 



4/3 



6^0 





1/9 



63 





6-2a-i 



4/3 



1/9 



1/9 

6a-i 

1/9 





.2„-l 



1/9 

5('5(X{a})+5(X{6})-<5(X{b-i})-<5(X{„-i})) 



1/9 

-2 a-15 



a6" 



-1 



ab 









ba 



13/9 

1 13/9 



13/9 



b^a 





6-2a-i 







b-^a-^ a 




13/9 



a-^b 



U-l 







a 





ba-^ 
a-'^b 







Since sup„ \\gn\\p < 00 we find that 5„ converges weakly to 
3 

2(^(6,0) +^(e,6) +^(6-i,e) + ^(a-i,e))- 

Rescaling we find tliat 

^(e,a) +^(e,f)) + £(b-i,e) + ^(a-i,e) ^ 

By adding ±(5(x{e}) and scaling we find that 

^(e,a) + ^(e,6) S V, 
^(e,6-i) + ^(e,a-i) ^ ^• 

Inductively, we now see that 

^(e,a) + ^((6a-i)''-i6,(6a-i)") € V, 

and taking weak limits proves that 



F DIMENSION FOR BANACH SPACE REPRESENTATIONS OF SOFIC GROUPS 55 



□ 



Subtracting £(e,a} from £(e,a) + '^(e,6) we find that 

£(e,a),£{e,b) & V 

and thus by F2-invariance that V — 1^{E{¥2)), this completes the proof. 

Theorem 8.6. Fix n G N, and a sofic approximation S. 

(a) The dimension of the P -cohomology groups of¥n satisfy 

dims,/p(ir/p(F„),F„) = dims,,p(7?/p(F„),F„) ^ n ~ 1, for I < p < 2, 

7Ji'?(F„) = {0}/orTO>2. 

(b) The dimension of the P -homology groups of¥n satisfy: 

dimE,ip(iJ^''(F„),F„) = dmk^j,{H'^{¥n),¥n) = n-l, forl<p<2 

H[\¥n) = kcr(a) n l\E{¥n)) = {0}. 
i?^(F„)=0/orm>2. 

Proof. The statements about higher-dimensional homology or cohomology are clear, 
since we know that the Cayley graph of F„ is contractible and one-dimensional. 
Since the image of S is closed, the sequence 

> Pi^n) inEC^n)) > -ffiUFn) > 

is exact, and Proposition 14.21 and Theorem 15.31 imply that 
n = dims,,p(P(i;(F„)),F„) 

< dims,,p(i?/p(F„),F„) + dimE,ip(Zf (F„) 
= dims,,p(iJ/p(F„),F„) + l. 

Thus 

dims,ip(i?ip(F„),F„)>7i-l. 

On the other hand, by the Lemma |8.1[ i/;p(F„) can be generated by n — 1 
elements, so 

dimj: jP {Hi, {¥„),¥,,) <n-l, 
which proves the first claim. 

For the second claim, by surjectivity of d for 1 < p < 2, the sequence 

> i?f (F„) > FiE{¥n)) lP{^n) > 0, 

is exact. As in the first half this implies that 

^sjpiHi{¥n),¥,,) > n - 1, 

for 1 < p < 2. The upper bound for 1 < p < 2 also holds by the preceding 
proposition. 

We turn to the last claim. If a; e F„, because the Cayley graph of F„ is a tree 
we can define to be the unique geodesic path from e to x. Let — d{x, e), and 
define 

by 

(^/)(x) = ^/(7.(j-l),7.(j)), 
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note that S{Af) ~ f. A direct computation verifies that -j.^ )) G l^i^n), thus 

(5(?°°(F„)) is weak* dense in ?°°(i;(F„)). By duality ker(5) n f {£{¥„)) = {0}, this 
completes the proof. 

□ 

9. Triviality In The Case of Finite-Dimensional Representations 

In this section we prove the following. 

Theorem 9.1. Let T be a infinite sofic group, and S a sofic approximation of 
r. Suppose that T either contains an infinite amenable subgroups or that {|A| : 
A C r is a finite subgroup} is unbounded. Suppose that X is a finite- dimensional 
Banach space with a uniformly bounded action ofT. Then for every 1 < p < oo, 

dims,/p(X, r) = o. 

At present, it is not clear how to remove the hypothesis on the subgroup structure 
of r in the preceeding theorem. We mention that one can show the analogous 
statement if F is 72.'^-embeddable, provided we make the same assumptions on the 
subgroups structure of F. Since the proofs are similiar to the sofic case, we will 
focus on the sofic case. 

We first outline the proof. We will begin by studying /P-dimension for amenable 
groups, using the standard technique of averaging over F0lner sequences. Using 
these techniques, we show that for finite F, 

dimE,/p(X,F) = — — — . 

This easily implies the case that that F has finite subgroups of unbounded size. We 
then show that 

dims,ip(X,Z) ^0, 
if X is finite-dimensional, and that 

dimsjp(C,F) = 0, 

if F is amenable and acts trivialy on C. The above three statements will be enough 
to prove Theorem 19.11 using a compactness argument. 

We first show that in the case of an amenable group action, we may assume that 
the maps we use to compute dimension are only approximately equivariant after 
cutting down by certain subsets. We formalize this as follows. 

Definition 9.2. Fet F be a sofic group with a uniformly bounded action on a 
Banach space X. Fet : F ^ Sd^ be a sofic approximation, fix S* = a- 
bounded sequence in X. Let C {1, • • • , di}, for C F finite, m S N, ^ > 0, we 
set HoiriY' IP (^ji.^{S, F,m,S, at) to be all linear maps T: XF,m — >■ V'idi) such that 
||r|| < 1, and for all I < j, k < m, for all si, • • • , Sk ^ F we have 

\\T{si ■ ■ ■ Skttj) - CTi(si) • • • ai{sk)T{aj)\\iP(^Ai) < S. 

Set 

dims,ip(S',F, = sup inf limsup —(ie(as(Homr,iP, (a^) (S', F, m, (5, tTi)), p), 

£>o _Fcr finite i-s-oo "i 

S>0 

where p is any product norm. 
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Proposition 9.3. Fix a product norm p on 1°°{N). Let T be a countable amenable 
group, and S = (o-j : F ^ 5^.) a sofic approximation. Let Ai C {!,••• , rf,} be such 
that 

di 

Then for any uniformly bounded action of T on a separable Banach space X, for 
every generating sequence S in X, for every product norm p, and 1 < p < oo we 
have 

dims.iP {X, T) = dims,,. {S, T, {Ai), p) 

Proof. Fix S = a dynamically generating sequence for X. We first fix some 

notation, for E,e ^ F C T finite m G N define 

pI""^ : B{XFE,m,l''{d,)) ^ B{XF,^,lP{di)) 

by 

' ' seE 

then ll-F^^^^II < 1. Note that for si, • • • , Sfc e F and T e B{XF,k, l^{di)) that 
pI;^\t){si ■ ■ ■ Skx) = 7^ X] <^i{s)T{s^^si ■ ■ ■ Skx) = 



\n X] ar{si - ■ ■ Sks)T{s '^x). 



\E _ _ 
If C {1, • • • , di} is the set of all j such that 

0-i(si • • • SfcS)"^(j) = (Ti(s)"Vi(si • • • Sfe)"^(i), 

for all s e E,si, - ■ ■ ,Sk € F,l < k < m, then the above shows that if T e 

B{XFE,m,lP{Bi)) then 

• Sk) o pI''\t){x^) - pI''\t){s, ■ ■ ■ Skj){xM < 2 l^^^fej^y^i'-^l ||r||||a.,.||, 
for I < j <m. 

Suppose T e YiomY^iP^(Ai){S,F,m,5,(Ji) e & F ]s symmetric m > 2, and E D F, 
then 

' ' seE 



1^. seE 

Set Cj = n n flseB (yi{s){Ai n Bi), then l^^i 1, and for 1 < j < m 

1 



\\PI''\xbJ){x^) - T{x^)\\l.iC,) < ^ E hims-'x^) - {Xi)\\lr.iA,) < 25. 

seE 

The claim now easily follows by using a two-sided F0lner sequence. 



□ 
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Corollary 9.4. Let T be an amenable group with a uniformly bounded action on a 
separable Banach space X. Let S = ((7^ ; F — > Sdi), S' = {a[ : T — > Sdi) be two sofic 
approximations, then for all 1 < p < oo, 

dims,ip(X, r) = dims',;p(X, r) 

for all 1 < p < oo. 

Proof. Because any two sofic embeddings into H"^ '5'^; are conjuagte (see 0), a 
simple ultrafilter argument shows that we can find r,; : Sdi ^ such that 

amm 

Replacing ai by o (7^ o ^ , we may assume that 

amm 

for all s G r. In this case, we can find Ai C {1, • • • , d,} such that 

di 

and for all Si, • • • , s„ G F, we have 

<Ji{si ■ ■ ■ Sn){j) = Cr,(si) • • • cr,{Sn){j) = Cr-(si) • • • Cr-(s„)(j) = 

CTi(si---s„)(j) 

for all j S Ai and all sufficiently large i. Thus if F C F is finite, m E N, 5 > then 
for all large i, 

Homr,/P,(A,) (<5', F, m, S, ai) = Homr,;p,(A,)(<S', F, m, 6, cr-). 

□ 

Proposition 9.5. Let T be a finite group acting on a finite- dimensional vector 
space X. For n G N, let 

n = qn\T\ + r„ 

where < r^ < |F| and qmr^ G N. Let A^ be a set of size r„ and define a sofic 
approximation E — {an ■ F — > Sym(F x {1, • • • , qn} U An) by 

<^n{s){g,j) = {sg,j) for s er,l < j < qn 

Cn(s)(a) = a for a G j4„. 

Then for any 1 < p < oo 

dims,/p(XF) =dim5,^,,(X,F) = 

Proof. Fix a norm on X. By finite dimensionality we may use the operator norm on 
B(X,lP(di)) as our pseudonorm, and we replace Homr(5', F, m, (5, (7^) by the space 
Homp(F, m, 5, CTi) of all operators T: X ^ l^{di) such that 

\\To Si - ■■ Sk - CTi(si) • • •CTi(Sfc) oT\\ < S 

for all 1 < k < m, si, ■ ■ ■ , Sfc G F. 

Let T4, C l^{n)) be the linear subspace of all linear operators 

T: X^ Fir X {!,■■■ ,qn}) 

which are equivariant with respect to the F-action. Note that we have norm one 
projections 

BiX, Fin)) ^ B{X,FiT X {!,■■■ ,qn}) 
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given by multiplication by - .(j„} ^^nd by 

' ' sGF 

let P„ denote the composition of these two projections. Since we have a norm one 
projection form B{X, P{n)) — > Vn, a quick application of the Riesz Lemma implies 
that 

(4) 4 (K , 1 1 • 1 1 ) > dim V„ = (dime ^)9n , 

with the norm being the operator norm. Further for T G Homp(r, to, S, ai) wc have 

\\PniT) - T\\b(X,Ip{7i)) < 

Thus 

(5) de(Homp(r,m,(5, CTi) < (dime X)g„ + r„, 
and ([U, ^ are enough to imply the proposition. 

□ 

Corollary 9.6. Let T be a finite group acting on a finite- dimensional vector space 
X. For any finite dimensional representation X of F, for any sofic approximation 
S = ((7; : F — ) o/ F and 1 < p < oo we have 

dims,/p(X,F) = dimj; ;p (X, F) = ^^1^^ . 

Proof Take 

where pn is defined as in the previous proposition, then use the fact that two sofic 
approximations into the same size symmetric groups give the same dimension. 

□ 

Proposition 9.7. Let X be a finite- dimensional Banach, space with a uniformly 
bounded action of Let an - ^ ^ Sym(Z/nZ) be given by the quotient map Z — > 
Z/nZ. Then for all 1 < p < cx), 

dimE,/p(X,Z) = 0. 

Proof. By standard averaging tricks, we may assume that X is a Hilbert space 
and that Z acts by unitaries. Since X is now a Hilbert space, we will call it H 
instead. Let tt: Z — > U{H) be the representation given by the action of F, and set 
U — 7r(l). By passing to direct sums, we may assume that tt is irreducible, so if we 
fix any £, € H with |j^|| = 1, then ^ is generating. We will take S = {^), and as a 
pseudonorm we take 

l|r|| = ||T(e)||. 

Fix 1 > e > 0, and let e > 5 > 0. Choose k such that S^k < e, (if p = oo then 
let k be any integer.) Since 7r(Z) is compact, we can find an integer m such that 

\\U"'^ - 1|| < S, 

for 1 < j < k. We may assume that m is large enough so that {U^ ^ : 1 < j < to} 
spans H. Let F = {-m(2A: + l), • • • ,to(2A: + 1)}, finally let qn G NU{0},0 < r„ < fc 
be the integers defined by 

n — g„TOfc + r„. 
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Define , j = 0, • • • , fc — 1 by 



Qj = y_]{jm + l,jm + I + mfc, • • • ,jm + I + {mk){qn ~ 1)}, 

pictorially, if we tliink of {1, • • • , qnmk} as a rectangle formed out of mk liorizontal 
dots and g„ vertical dots, ttien Qj is the rectangle from the jm+ 1** horizontal dot 
to the (j + l)m*'* dot. Let fj : Qj ^ C be given by 

Note that for 1 < p < oo, 

fc-i 



k-1 



j=o xeQj 
similarly for p = oo, 



fc-i 

no-E/^« 

J=0 



< 2e. 



,q„mfe}) 



Finally note that X]i=o constant on 



{i,i + m, ■ ■ ■ , i + m(fc — 1)} 



for each i £ Qq. Thus 



This implies that 



d2j(Homz((^),F,TO,(5, (T„) < g„m + r„ 



dims,;p(5',F,rn,(5, o-^) < i, 



and since k becomes arbitrary large when S becomes small (or can be made arbi- 
trarily large when p — oo), this completes the proof. 

□ 

Proposition 9.8. Let T be a countahly infinite amenable group. Then for the 
trivial action on C, for any sofic approximation E o/F and 1 <p < oo, we have 

dims,ip(C,F) = 0. 

Proof. We will use 5 = (1) to do our computation, and use the pseduornom on 
BiCJPid,)) given by 

rii. = iiT(i)ii. 

Fix fc € N, 77 > 0. By Lemma 4.6 in |9j, we can find finite subsets Fi, - ■ ■ ,Fi of 
F with \Fj\ > k, and which has the following property. For all large i, there are 
Ci, • • • , C; C {1, • • • , di} such that 

(s, c) — >■ (Ti(s)c from Fj x Cj ai{Fj){Cj) is bijective 

{a-i{Fi)Ci, ■ ■ ■ ,ai{Fi)Ci} are pairwise disjiont 
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(Ja,(F,)Q >(l-r;K 

Let e > 0, and let (5 > which will depend upon e in a manner to be determined 
later. Let 

; I 
F=[|J^; u |jFriu{e}]20i2;+i. 

Also, let m > 1. Fix T e Homr((l), i^, m, 5, Oi), and define fj : (Ti{Fj)Cj -> C by 

fMis){c)) = r(i)(c) for seF^ceC,. 

Then for B = U-^ifT,(F,)C,, 



3 = 1 



IP{B) 



\\ni){cT^{s){c)) - T(i)(c)ii < 5PY.\F^ < 

i=i s6Fj ceCj j=i 



if S is chosen sufficiently small. Note that fj is constant on ai {Fj ) (c) for c G so 
fj is inside a subspace Vj of dimension at most \Cj\, where Vj is independent of T. 
Thus 

4(Homr((l),F,m,<5,aO,|| • ||^) < 

Since 

d^>Y.\F,\\C,\>kJ2\C,l 

this implies that 

dims,ip(C,r) < - + r]. 

k 

Since k and rj are arbitrary, this implies that 

dimE,,p(C,r) = 0. 

□ 

Proof of Theorem \9.1\ If A is a subgroup of F, then 

dims,;p(X,F) < dimEjp(X, A) 

and the claim follows from Proposition 19 . 71 if F has finite subgroups of unbounded 
order. So we may thus assume that F is an infinite amenable group, and that there 
is an integer k such that |A| < A: if A is a finite subgroup of F. 

Without loss of generality, we may assume that _ff is a finite-dimensional unitary 
representation of F and show that 

dimE,/p(i?,F) = 0. 

First note that there is a function k: (0, oo) — > N U {0} with 

lim k(e) = oo 

e-i-O 

such that ii g E T, p: T ^ U (Hq) is a unitary representation of F and — 1|| < e, 
then either p{g) = Id or the order of g is at least k{£). 

Let tt: F — >■ U{H) be the homomorphism given by the action of F. We can find 
e > sufficiently small so that k{e) > k, and our assumption thus implies that if 
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g & G has finite order, \\TT{g) — 1|| < e, then TT{g) = 1. On the other hand, since 
7r(G) is compact, there is a sequence {gn)^=i of distinct elements of F \ {1} such 
that 

||7r(<?„) - 1|| < e. 

If one of the g„ has infinite order, then Z ^ F, and we are done by the case of 
Z. Otherwise, our assumption imphes that 7r((7„) — 1 for all n, and if A = {gn : 
n S N) then A is an infinite amenable subgroup of F which acts trivially. Using 
subadditivity under direct sums and Proposition 19. 8[ 

dims,ip(X,F) =0. 

□ 

From this, we can recover a counterexample due to A.Gournay. Let A be a 
countably infinite abelian group. And let {xn)^=i be a dense sequence in A. Let 

Vn = If e f{A) : fix,) = 0, for l<j< n}. 

Since the sequence 

> Vn > l\A) > lHA)/Vn > 0, 

is exact, we have (for any sofic approximation S) 

1 ==diins(/^(^),A) < dims(K,A) +dimsji(/i(A)/F„ 

since 1-^{A)/Vn is finite-dimensional (in fact, isomorphic to C"). From abstract 
fourier analysis, it is know that there a function g £ 1^{A) so that g vanishes only 
at xi, - ■ ■ further any such g dynamically generates Vn by Theorem 7.2.4 of 
[H]. Thus 

dims,ii(K, A) = dims,;i(K, A) = 1. 

Since 

oo 

n = {0}' 

n=l 

we have an example of a decreasing sequence of subspaces oil^, each with dimension 
one, whose intersection is trivial. Thus we cannot have continuity of dimension 
under intersections for /^-dimension. 

10. Further Questions and Conjectures 
As of yet I have been unable to show the following 

Conjecture 1. Let dim^ denote P dimension as defined by Gournay. For any 

1 < p < oo, for any amenable group F, and any sofic approximation S, and Y C 
ZP(r, V) a closed T -invariant subspace we have 

dims,,p(r,F) = dimg(F,r). 

A good first step to this would be to establish the following. 

Conjecture 2. Let T be a sofic group and cr: F — > Sd^ a sofic approximation, let 

2 < p < oo, and V a finite dimensional normed vector space. Then 

dims,;p(F(F,y),r) =dimy. 

Our method for proving CoroUar v 1 7 . 41 does not give a computation of dimen- 
sion when I < p < 2. 
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Conjecture 3. Let T be a TZ^ -emheddable group, and fix 2 < p < oo. Then for the 
action of multiplication ofT on LP(L(r), rr)®", and any embedding sequence S, 

dims,5. LP(L(r),rr)®" =dims,spL^'(i(r),Tr)®" -n. 

Again the difficulty in proving this is obtaining a good lower bound for approx- 
imate dimensions. 

Although, it should following from uniqueness of a sofic approximation up to 
conjugacy (see 0) I have been unable to show that ^^'-dimension for amenable 
groups does not depend upon the choice of sofic approximation. 

Conjecture 4. Let T be an amenable group with a uniformly bounded action on a 
separable Banach space Y, and 1 < p < oo. Then for any two sofic approximations 
S, S' of r we have 

dimE,/p(X, r) = dims',/p(X, r), 
dimj,,,(X,r) = dims,,,p(X,r). 

Based on the results of Section |9l if E = (iTi : T -)■ S'^J, S' = (cti : F -> 5^.) we 
have the desired equality if ^ — ^ 1. Similarly from Section [HI I expect the following 
to be true: 

Conjecture 5. Let T be a infinite sofic group and S a sofic approximation. Let V 
be a finite- dimensional representation o/F, then for all 1 < p < oo, 

dimE,;p(F,F) =0. 

The above should also be true if F is 72."-embeddable and 1^ is replaced by 5*^. 
Following the methods in Section |9l it suffices to consider the case ^ = C with F 
acting trivially. 

Following the ideas of Section [71 I conjecture the following. 

Conjecture 6. Let T be a sofic group, and fix 1 < p < 2. Set M = L{T), and t 
the canonical group trace. Let T: ZP(F) — >■ (M,t), where ^ 1 be the 

Fourier transform as defined in Section^ For X C /^(F), let q € M be a projection 
.such that 

T{X)"' = LP{M,T)q. 

Then 

dims,,p(X,F) > T{g). 
Similarly ifV is -embeddable group and X,p,p' ,q,T are as above, then 

dinis,sp,coni(^,r) > T{q). 

This conjecture is probably too strong to be true in full generality, but it would 
be interesting to see if even some special cases could be show. 

It would also be interesting to see in the above situation when either of 

dims,ip(X,F) <T{q), 

dims,ip(X,F) = dinisjp(X,F) - T{q) 

hold. 

In particular, if A is a countable discrete abelian group and ^ is the Haar measure 
on A, and / e ?^(F), there should be a relation between 

dimE,ip(Span(F/)" "'',r) 
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and 

fi{{xeA:f{x)=0}). 

This would be another instance of "dimension is measure" that is well known in 
the case p = 2. We observed the equality between these two quantities in the case 
p = I, and the zero set of / is finite. 

Related to these ideas I also conjecture the following 

Conjecture 7. Let T be an -emheddable group and 2 < p < oo, let C^(r) 
be the reduced C* -algebra ofT, and I C C^(r) a norm closed left ideal. Regard 
Cxi^) Q L{T) and let q G L{T) be the projection such that 

Then for the action of T by left multiplication: 

dims,sp,mniti(i^,r) > r((j). 
Again either inequality would be nice to know. 

In general, it would be nice to see a version of "Fourier duality" between Z^- 
dimensions of F-invariant subspaces of Z''(F)®" and S'^'-dimension of F- invariant 
subspaces of LP{L(T), rr)®". 

Lastly we mention that our definition should generalize to the case of operator 
spaces although one should probably replace e-dimension with the notion of e- 
rank defined in |17] . Our method of proof should work to define an invariant for 
uniformly completely bounded representations of a group on an exact operator 
space, essentially by replacing spaces with the bounded approximation property by 
those which are nuclear. It would be nice to see an application of these ideas to 
representations on operator spaces. 
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